題組內容

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

⑵若 F 為受災最嚴重的地點，在災後需要最優先救援。當再假設救援車輛在各連接 道路的行駛速率皆固定為 1.5 公里/小時，請問應該搶修那些連接道路？（15 分）