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

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

我用我寫(xiě)的軟件來(lái)運(yùn)行它。我只拍了頂點(diǎn)1到頂點(diǎn)8的截圖。橙色的線(xiàn)是最短的路徑。其實(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。

試?yán)肈ijkstra算法求圖中從頂點(diǎn)a到其他各頂點(diǎn)間的最短路徑，寫(xiě)出執(zhí)行算法過(guò)程中各步的狀態(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

對(duì)于這個(gè)問(wèn)題，因?yàn)閷?duì)于某一點(diǎn)，如果另一點(diǎn)在邊上，必須有其他點(diǎn)的最短距離大于它的最短距離，所以我們討論八個(gè)頂點(diǎn)。因?yàn)樗邪藗€(gè)頂點(diǎn)都是對(duì)稱(chēng)的，所以我們?nèi)∫粋€(gè)頂點(diǎn)a到圖中所示其他點(diǎn)的最短距離，所以最長(zhǎng)的應(yīng)該是身體對(duì)角線(xiàn)