算法导论 CLRS 24.1-6 解答

Bellman-Ford进行VE次松弛之后，该负权环中必然有一个点不满足三角不等式，而且π[v]也在该环路中

注意：上面的算法要求是只有一个负权环路，多个的话可能计算出的环路数可能小于实际值