問答題

【計算題】

如圖所示的單行線交通網(wǎng)，每個弧旁邊的數(shù)字表示這條單行線的長度。現(xiàn)在有一個人要從v1出發(fā)，經(jīng)過這個交通網(wǎng)到達v8，要尋求使總路程最短的線路。

答案：

微信掃碼免費搜題