Dijksra算法求最短距離和結點

                                Dijksra算法求最短距離和結點 我們以一個帶權圖爲例，求出A到G的最短距離和結點。 詳細過程如下： 第1步，創建距離表和前置頂點表。 距離表的key是頂點名稱，value是起點A到對應頂點的距離，默認爲無窮大，前置頂點表的key是頂點名稱，value是起點A到對應頂點的前置頂點。 第2步，遍歷起點A，找到起點A的鄰接頂點B和C。從

>>阅读原文<<