試題詳解

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

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