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

答案:登入後查看
統計: A(2), B(3), C(2), D(1), E(0) #2757917

詳解 (共 2 筆)

#5361370
把各站的站點和需要花的時間畫成圖條件:從...

(共 164 字,隱藏中)
前往觀看
1
0
#7165711
這是一道典型的圖論(Graph Theo...
(共 1819 字,隱藏中)
前往觀看
0
0