算法导论 CLRS 24.1-6 解答

it2022-05-09  39

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

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

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

相关资源:数据结构—成绩单生成器

最新回复(0)