問題詳情

五、今欲自水源 A 輸送水到 B 村,初步擇定在 3 個替代目的地之一建立淨水場:BB2及 B3,完成之輸水管路必須連結水源 A 與其中之一的替代目的地。由於地形及地質等因素,介於 A 與 B 之間經勘定有不同的路線可選擇佈管,惟管路建設成本不盡相同,如下圖所示,管路可通過圖中自 1 至 11 之地點,連接兩地點的管路建設費用標示於線條上方,請找出最小成本的一條輸水路線。(20 分)

參考答案

無參考答案

內容推薦

內容推薦