題組內容

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

⑴若節點（node）代表一個起點、城鎮或迄點，而有方向性的節線（directed link） 代表由一個節點到另一個節點的可行方向，請繪製出交通網路圖（network）。 （5 分）