三、某地區有 8 個聚落（編號 1-8），部分聚落之間有道路連接，所有的道路均為雙向道路，如圖（一）所示，道路旁的數字代表該道路的長度。在某次風災之後，部分的道路雙向均損毀，尚能通行的道路如圖（二）所示。假設道路的修復成本與道路長度成正比，試問應該修復那些道路，才能夠以最小成本的方式，讓任兩個聚落之間都存在至少一條可以通行的路徑。（25 分）