算法分析與實踐

問題 在有向圖 G=(V,E) 使用Dijkstra算法找到由頂點 V0 到其餘各點的最短值。 解析 Dis初值爲0； 從a行開始找可行並且距離最近的下一個點爲b，Dis=0+1=1； 找到b之後，從b行開始找可行並且距離最近的下一個點爲d，Dis=1+2=3； 找到d之後再從d行開始找可行並且距離最近的下一個點爲f，Dis=3+8=11； 找到f之後再從f行開始找可行並且距離最近的下一個點爲e，

>>阅读原文<<