每對(duì)頂點(diǎn)之間的最短路徑 (用Dijkstra算法)求出圖中頂點(diǎn)1到其余各頂點(diǎn)的最短路徑？
(用Dijkstra算法)求出圖中頂點(diǎn)1到其余各頂點(diǎn)的最短路徑？我用我寫的軟件來運(yùn)行它。我只拍了頂點(diǎn)1到頂點(diǎn)8的截圖。橙色的線是最短的路徑。其實(shí)，從圖中不難看出答案，1-5-6-7-4-8。這也是從1
(用Dijkstra算法)求出圖中頂點(diǎn)1到其余各頂點(diǎn)的最短路徑？
我用我寫的軟件來運(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