Algorithm 从CLRS理解BELLMAN-FORD算法

考虑这个简单的图：

S->A->B->C

在CLRS中，作者实现了一个适用于| V |-1的循环。 但根据路径弛豫性质，简单路径P可以是

使用路径松弛特性，我们将按以下顺序松弛p的边

S、 A，A，B，B，C

因此，我们将在一次迭代中完成| V |-1迭代。我可以理解| V |-1过程的用法，如果路径松弛属性没有指定我们从“源”开始松弛路径

---

这里的| V |-1迭代有什么意义？解释一下，我错在哪里。

因为任何两个节点之间的任何最短路径都不能包含大于| V |节点或| V |-1边。通过将边松弛| V |-1次，我们可以确定，如果存在一条最优路径，我们就得到了两个节点之间的最佳距离