算法导论 CLRS 24.1-5 解答

将所有d[v]初始化为0， 然后对边(u,v)松弛的时候，d[v] = min{ d[v], d[u]+weight(u,v) }

 

可以证明δ^*[v]同样满足三角不等式、上界性质、收敛性质和路径松弛性质

转载于:https://www.cnblogs.com/ellusak/archive/2012/07/29/2613845.html