概要

問題の条件に、グループ内の町(2次元空間に散在)が道路で連結(全ての町に道路で到達できる)されていることというのがある。
グラフでよくある問題だと思うので最適アルゴリズムというのがあると思うが、一応自分で考え出したものを載せておく。
ちなみに、厳密には、その道路総長がより短い方が良い。
また、自分の場合は効果より安全を重視するので簡単を考慮している。