題組內容

二、臺灣貨物運輸業必須在滿足消費者時間要求下，以總時間成本最小的方式進行配送。 若有一件貨件要由甲地配送到乙地，必須於 16 小時內送達，其間可經過 A 至 D 等 的不同城鎮，相關的距離與時間（公里/小時）如下表，其中距離為∞代表兩點間無 道路相連：

⑵請列出所有的路徑，並說明那些是符合時間限制的路徑，（5 分）其中那一條路 徑為總時間成本最小？（5 分）