試題詳解

2.有一配置一輛運貨車之快遞公司，要將貨品運送至A,B,C,D,E五個不同地點。 已知這五個地點只有下列連絡道路，其所需時間如下表。例如：路線A⇌B表 示可以由A站到B站，也可以由B站到A站，行車時間皆為1小時。

 今有配送任務必須從A站出發，最後停留在E站，每一站至少經過一次，且 路線可以重複，試問至少要花多少小時才能完成任務？
(A)4
(B)5
(C)6
(D)7
(E)8