我只是有一个困惑,就是在Bellman-ford的情况下,我们将其运行n-1次,这没有任何优势,而在Floyd warshall算法中,我们在每个阶段都运行了n次,所以我们在Bellman-ford的情况下不包括源顶点,这就是为什么我们将其运行n-1次,因此我对n和n-1有点困惑,请对此进行澄清。
Bellman-Ford算法是一种计算从单个源顶点到加权有向图中的所有其他顶点的最短路径的算法,而Floyd-Warshall计算从每个节点到每个其他节点的最短路径。