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