用Dijkstra算法解決某點到其他頂點最短距離的問題

題目 求頂點A到其他個頂點的最短路徑，寫出各步驟狀態 解題步驟 先設置一個集合 [ B , C , D , E , F , G ] [B,C,D,E,F,G] [B,C,D,E,F,G] 我們要做的就是把數據填上去，上面這個集合最後要寫的就是A點到以上這些點的最短距離。 第一步 當前在A點，可以找到的距離如下： [ 15 , 2 , 12 , ? , ? , ? ] [15,2,12,?,?,?]

>>阅读原文<<