算法-從動態規劃到貪心算法，Bellman-Ford和Dijkstra算法求解最短路

對於Dijkstra這個神奇的算法，作者從本科學數據結構開始就覺得很奇妙。每次看都感覺這算法很精巧，但是看完就忘了。直到現在系統學習算法之後才明白總是遺忘它的真正原因，那就是沒有從本質上去理解它。這篇文章就最短路問題，系統總結一下從Bellman-Ford到Dijkstra算法的思路。也就這個問題闡述一下動態規劃和貪心算法的關係，泛化此類問題。 本文按照模型、理論、算法的思路展開。 問題描述 現有

>>阅读原文<<