我知道Dijkstra的算法只能用于正边的长度，当图也有负的边时可以使用Bellman-Ford。
不过，假设我们有一个只有正边的图。 Bellman-Ford 会给出与 Dijkstra 相同的结果吗？
最佳答案
是的，它会给出相同的结果。但是，它会运行得更慢，因为它也可以用于具有负边的图形(前提是没有负循环)。如果你看一下 BF 正确性的证明，那里没有假设某些边是负的。
关于algorithm - 可以使用 Bellman-Ford 算法在只有正边的图上找到最短路径吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30686749/