問題詳情

13. 某一快遞公司，要用一輛貨車將貨品運送至 A、B、C、D、E 五個不同地點。已知這五個地點只有下列連絡道路，其所需運送時間如下表。例如：路線 A⇌B 表示可以由 A 站到 B 站，也可以由 B 站到 A 站，行車時間皆為 1 小時。今有配送任務必須從 A 站出發，最後停留在 E 站，每一站至少經過一次，且路線可以重複，試問最少要花多少小時才能完成任務?


(A) 5 小時
(B) 6 小時
(C) 7 小時
(D) 8 小時

參考答案

答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增

用户評論

【容】評論

把各站的站點和需要花的時間畫成圖條件：從A出發，終點在E，各站都要經過從A出發，可到B或C若到B還要再走回A才會到C所以A到C再到B為最少時間(花1+1=2小時)B-->D-->E：要花4+1=5小時B-->E-->D-->E：要花2+1+1=4小時所以最少時間為2+4=6小時故，答案選(B)