Dijkstra 最短路算法

上週咱們介紹了神奇的只有五行的 Floyd 最短路算法，它能夠方便的求得任意兩點的最短路徑，這稱爲「多源最短路」。本週來來介紹指定一個點（源點）到其他各個頂點的最短路徑，也叫作「單源最短路徑」。例如求下圖中的 1 號頂點到 二、三、四、五、6 號頂點的最短路徑。算法 與 Floyd-Warshall 算法同樣這裏仍然使用二維數組 e 來存儲頂點之間邊的關係，初始值以下。數組 咱們還須要用一個一維數

>>阅读原文<<