島國問題

【問題描述】一家互聯網服務商（簡稱PIN）在太平洋上發現了幾座新島嶼，其中最大的一個島（稱爲主島）已經連接到Internet，但是其他島和主島之間沒有光纜連接，所以無法上網。爲了讓所有島上的居民都能上網，每個島和主島之間都必須有直接或者間接的光纜連接。      下圖就是這樣的一個島嶼，每條實線表示一根光纜，它的長度等於兩個島嶼中心位置（路由器位置）的幾何距離，圖上的數字是該島上的居民數量。爲了節

>>阅读原文<<