Bellman-ford可以在一次迭代中完成吗?

时间:2014-12-01 22:41:32

标签: algorithm graph-algorithm bellman-ford

每个图都有一个边的顺序,这样在按照这个顺序运行Bellman-Ford算法的单次迭代之后,每个顶点都标有它到源的最短路径吗?

我很确定答案是肯定的,但我想不出能够找到边缘顺序的算法,谢谢=]

1 个答案:

答案 0 :(得分:1)

在拓扑上对最短路径树进行排序。