問題詳情

三、基礎建設容易於天災過後而受損,下表為某偏遠地區的資料,O、A、B、C、D、E、F 為某次颱風過後受災地點的編碼,表格中的數值為連接兩受災地點的道路長度(公里)。各受災地點的連接道路原為雙向通行,但災後皆無法通行,而 O 為災區唯一進出口。由於救災需花費大量人力和物力成本,假設搶通道路的成本固定為$30,000/公尺,請就以下的情境回答問題:
⑴在最小總成本的目標下,請問應該搶修那些連接道路?(10 分)

參考答案

答案:D
難度:適中0.60989
統計:A(19),B(15),C(30),D(111),E(0)

內容推薦

內容推薦