算法导论 CLRS 24.1-5 解答

it2022-05-09  33

将所有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

相关资源:算法导论第二十四章答案

最新回复(0)