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

Question

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

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

Answer 1

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