【发布时间】：2014-12-01 22:41:31
【问题描述】：
每个图是否都有边的顺序，以便在根据此顺序运行 Bellman-Ford 算法的单次迭代后，每个顶点都标有到源的最短路径？
我很确定答案是肯定的，但我想不出一种能够找到边缘顺序的算法，谢谢 =]
【问题讨论】：
标签： algorithm graph-algorithm bellman-ford
【发布时间】：2014-12-01 22:41:31
【问题描述】：
对最短路径树进行拓扑排序。
【讨论】：
-
有道理！但是最好在最短路径树上运行 dfs/bfs（从源代码开始并使用边 (u,v)=(parent[v],v)），我认为代码更简单。