2

每个图是否都有边的顺序，以便在根据该顺序运行 Bellman-Ford 算法的单次迭代后，每个顶点都标有到源的最短路径？

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

4

1 回答 1

2

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

于 2014-12-01T22:42:29.850 回答