問題詳情

7. 如圖三阿德騎了一台電動機車,想從城市 1 到達城市 10(如下圖),其中有許多路線可以選擇(箭頭標示為單行道或是雙向道),圖上標示為公里數,但途中沒有充電站,他必需在電池耗盡前抵達目的地,請你幫他決定一條從 1 到 10的最短路徑,寫下總路線的里程數__________。


參考答案