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

 

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

posted on 2012-07-29 10:26  ellusak  阅读(854)  评论(0编辑  收藏  举报