もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編最小木ネットワークの最小木重み付きネットワークの最小木
だいたい正しい答えが得られる場合もあるシュタイナー問題(注:ちょっと重いです。)
クリック編最小木ネットワークの最小木-
だいたい正しい答えが得られる場合もあるシュタイナー問題(注:ちょっと重いです。)
スクリーンセーバー

重み付きネットワークの最小木問題(2000年9月2日公開、2010年06月03日22:21:05第5回の改訂)

上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。


●重み付きネットワークの最小木問題
重み付きネットワークの最小木問題とは重みのついたネットワークの最小木問題です。が、それだけでは、味気ないので、別の見方をしましょう。領域に黄色の点がいくつかとそれらを結ぶ道路ネットワーク(赤と白の線、ここではドローネ三角形図にしています)があるものとします。しかし各辺の長さは実際の距離よりも道がくねくねしていたり坂があって辺ごとに重さがかけられています。この時に、全部の点を通るようにネットワークを使って線を引く時に、線の重み付きの総延長を最も短くするようにする問題が重み付き最小木問題と解釈できます。
ちなみに赤い線はドローネ三角形図です。
●Javaプログラムのダウンロード(wmst.java 7KB)

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。


●大山崇のホームページの利用について
●大山崇のホームページ