将所有d[v]初始化为0, 然后对边(u,v)松弛的时候,d[v] = min{ d[v], d[u]+weight(u,v) }
可以证明δ*[v]同样满足三角不等式、上界性质、收敛性质和路径松弛性质
本文共 169 字,大约阅读时间需要 1 分钟。
将所有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