算法-从动态规划到贪心算法，Bellman-Ford和Dijkstra算法求解最短路

对于Dijkstra这个神奇的算法，作者从本科学数据结构开始就觉得很奇妙。每次看都感觉这算法很精巧，但是看完就忘了。直到现在系统学习算法之后才明白总是遗忘它的真正原因，那就是没有从本质上去理解它。这篇文章就最短路问题，系统总结一下从Bellman-Ford到Dijkstra算法的思路。也就这个问题阐述一下动态规划和贪心算法的关系，泛化此类问题。 本文按照模型、理论、算法的思路展开。 问题描述 现有

>>阅读原文<<