dijkstra算法求最短通路 試利用Dijkstra算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執(zhí)行算法過程中各步的狀態(tài)？
試利用Dijkstra算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執(zhí)行算法過程中各步的狀態(tài)？1c:22c:2f:63c:2f:6e:104c:2f:6e:10d:115c:2f:6e:10d:11
試利用Dijkstra算法求圖中從頂點a到其他各頂點間的最短路徑，寫出執(zhí)行算法過程中各步的狀態(tài)？
1c:2
2c:2f:6
3c:2f:6e:10
4c:2f:6e:10d:11
5c:2f:6e:10d:11g:14
6c:2f:6e:10d:11g:14b:15
我用自己的軟件運行它。我只拍了從頂點1到頂點8的截圖。橙色的線是最短的路徑。其實，從圖中不難看出答案，1-5-6-7-4-8。這也是從1到每個頂點5、6、7、4、8的最短路徑。如果頂點1到頂點3是1-5-6-7-3