最短路徑之Dijkstra算法

今天爲大家分享的算法是爲解決最短路徑算法的Dijkstra算法（簡稱D算法），這是一個解決從點到點之間最短路徑的問題，看下面這張圖： 這裏，我們想要得出節點a（節點1）到節點b（節點5）的最短路徑，就是怎麼走可以使得權重值的和最小，每一條邊都有一個權重。 今天我們介紹的D算法就是解決這類問題的，這是一種貪心算法，每次只取權重和最小的點，通過不斷加入節點，來更新源節點a到各個節點的最短路徑，直到所有

>>阅读原文<<