重み付きネットワークの最小木問題とは重みのついたネットワークの最小木問題です。が、それだけでは、味気ないので、別の見方をしましょう。領域に黄色の点がいくつかとそれらを結ぶ道路ネットワーク(赤と白の線、ここではドローネ三角形図にしています)があるものとします。しかし各辺の長さは実際の距離よりも道がくねくねしていたり坂があって辺ごとに重さがかけられています。この時に、全部の点を通るようにネットワークを使って線を引く時に、線の重み付きの総延長を最も短くするようにする問題が重み付き最小木問題と解釈できます。
ちなみに赤い線はドローネ三角形図です。
●Javaプログラムのダウンロード(wmst.java 7KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
●大山崇のホームページの利用について
●大山崇のホームページ