每个图是否都有一个边的顺序，这样在按照这个顺序运行bellman-ford算法的一次迭代之后，每个顶点都被标记为它到源的最短路径？我很确定答案是肯定的，但是我想不出一个算法能够找到边的顺序，谢谢=] 最佳答案 对最短路径树进行拓扑排序。