初識 Dijkstra算法

Dijkstra 算法的思想 Dijkstra 算法說白了就是一個求最短路徑的算法，用於從一個指定的點到其餘各個點的最短路徑，所以也叫做「單源最短路徑」 例如求0到4的最短路徑 看似好複雜好複雜，其實我們完全可以逐個擊破。 首先我們需要一個列表來存儲該節點是否被訪問了，對該列表進行初始化，全都爲false。 然後我們還需要一個列表，用來記錄從起點到「終」點的距離。（這裏我們要將它看成無窮大）如圖：

>>阅读原文<<