ここでいうネットワークの最小木問題とは全ての点から別の全ての点に行けるように線を結ぶ時に線の総延長を最も短くするようにする問題です。ただし、線は点と点の間を結ぶことしかできないものとします。
この解釈では物足りないかもしれないので別な解釈をすると、領域に黄色い点とそれらを結ぶネットワーク（赤と白の線）があります。この時に新たに電気や電話や水道や糸電話のネットワークをつくりたいとします。でも、設備費は極力抑えたい時、総延長を短くしようかなと考えてしまいます。このような時、総延長が短くなるように、ネットワークに沿ってケーブルをひく問題となります。
ちなみに赤い線はドローネ三角形図です。
●参考文献：伊理正夫監修、腰塚武志編集、計算幾何学と地理情報処理第２版、共立出版
●Javaプログラムのダウンロード(mst.java 7KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
●大山崇のホームページの利用について
●大山崇のホームページ