題組內容

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

⑴在最小總成本的目標下，請問應該搶修那些連接道路？（10 分）