Dijkstra算法的思想和數學概括法

ospf協議不少人都知道，不少人也會配置並且很熟練，可是不多有人懂得其背後的思想是什麼，Dijkstra算法是求解單源最短路徑的絕妙算法之一，我打心眼裏頭喜歡這個算法，真想把之一去掉。Dijkstra算法是一種貪心算法，貪心算法的本質就是最值的和仍是最值，也就是說人們相信我只要在點滴當中盡本身最大的努力，那麼最後的結果就是最好的，可能你會說不必定，可是你敢說若是有一個環節你沒有盡最大的努力，最後的

>>阅读原文<<