【坐在馬桶上看算法】算法7：Dijkstra最短路算法

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

>>阅读原文<<