考虑这个简单的图表：S -> A -> B -> C
在clrs中，作者实现了一个循环，它指向v-1。
但是根据path-relaxation property一个简单的路径P可以是。
使用path-relaxation property我们将按以下顺序松弛P的边缘(S,A),(A,B),(B,C)
因此，对于我们的|V| - 1迭代，我们将在一次传递中完成我可以理解|V| -1过程的使用，如果path-relaxation property没有指定我们从“源”开始放松路径。
这里的| V |-1迭代有什么意义我哪里做错了，有什么解释。
最佳答案
因为任意两个节点之间的任何最短路径不能包含大于|V|节点或|V|-1边。通过放宽|V|-1时间的边，我们确信我们得到了两个节点之间的最佳距离（如果存在一个最优路径）。