最短路径六大定理应用分析

本文内容:
1)本文给出了最短路径问题六大定理的证明分析及定理的本质分析
2)本文从六大定理的角度,去探讨了Bellman-Ford算法设计思路分析以及拓扑排序松弛算法与路径松弛性质定理的关系
这是初稿,本文内容过于重要,而且我还有大量想法没有写进来,因此我决定择日重写。。
编写日期2019.1,23 20日掌握算法导论第14天

下面给出CLRS对六大定理的描述
最短路径六大定理应用分析_第1张图片

你可能感兴趣的:(算法导论100个证明分析)