Dijktra最短路徑算法

最短路徑問題介紹 問題解釋： 從圖中的某個頂點出發到達另外一個頂點的所經過的邊的權重和最小的一條路徑，稱爲最短路徑。 Dijktra最短路徑算法採用的是一種貪心的策略，通過逐次地找到各點距起點的最短路徑並由該路徑更新該頂點出度的路徑，進而使圖中所有點距離起點路徑最短的算法。 dis[i]表示第i號點到源點（1號點）的估計值，你可能會問爲什麼是估計值，因爲這個估計值會不斷更新，更新到一定次數就變成答

>>阅读原文<<