(用Dijkstra算法)求出圖中頂點1到其余各頂點的最短路徑？我用我寫的軟件來運行它。我只拍了頂點1到頂點8的截圖。橙色的線是最短的路徑。其實，從圖中不難看出答案，1-5-6-7-4-8。這也是從1

(用Dijkstra算法)求出圖中頂點1到其余各頂點的最短路徑？

我用我寫的軟件來運行它。我只拍了頂點1到頂點8的截圖。橙色的線是最短的路徑。其實，從圖中不難看出答案，1-5-6-7-4-8。這也是從1到每個頂點5、6、7、4、8的最短路徑。如果頂點1到頂點3是1-5-6-7-3。

試利用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

對于這個問題，因為對于某一點，如果另一點在邊上，必須有其他點的最短距離大于它的最短距離，所以我們討論八個頂點。因為所有八個頂點都是對稱的，所以我們?nèi)∫粋€頂點a到圖中所示其他點的最短距離，所以最長的應該是身體對角線