チャレンジ！ アルゴリズム③
アルゴリズムは計算の仕方を考える学問。その一端に触れてみましょう。
-------- ■ チャレンジ ③ ■ ----------
図のように家が7軒あります。この家の間にケーブルを引いて、全ての家をつなげようと思っています。ケーブルを引くときは、家と家との間を直接つなぐルートだけが作れ、そのコストが図に書いてあります（途中で分岐するのはなし）。さて、どのようにケーブルを引くと最も安く引けるでしょうか、その計算の仕方を考えて下さい。
答えを見る まだまだがんばる
宇野毅明のホームページへ 情報学研究所のホームページへ
