标签: algorithm graph-algorithm bellman-ford
每个图都有一个边的顺序,这样在按照这个顺序运行Bellman-Ford算法的单次迭代之后,每个顶点都标有它到源的最短路径吗?
我很确定答案是肯定的,但我想不出能够找到边缘顺序的算法,谢谢=]
答案 0 :(得分:1)
在拓扑上对最短路径树进行排序。