标签： algorithm
我只有一个困惑，就是Bellman-ford我们运行它n-1次，这是没有边缘的，而在Floyd warshall算法中，我们在每个阶段运行n次，所以它是我们在Bellman-ford的情况下排除源顶点，这就是为什么我们运行它n-1次，我对n和n-1有点困惑，请澄清一下。
答案 0 :(得分：3)
Bellman-Ford算法是一种算法，用于计算加权有向图中从单源顶点到所有其他顶点的最短路径 而Floyd-Warshall计算从每个节点到每个其他节点的最短路径。