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

自動的編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
クリック編ドローネ三角形図ガブリエルグラフ相対近傍グラフ最小木
凸包(自動的編)凸包(クリック編)
高次凸包(自動的編)高次凸包(クリック編)
クランプ図(自動的編)クランプ図(クリック編)

最小木問題(2001年10月4日公開、2010年06月03日22:19:58第2回の改訂)

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


●最小木問題
ここでいう最小木(最小全域木)問題とは全ての点から別の全ての点に行けるように線を結ぶ時に線の総延長を最も短くするようにする問題です。ただし、線は点と点の間を結ぶことしかできないものとします。
●参考文献
秋山仁、R.L.Graham著、朝倉書店、離散数学入門
●Javaプログラムのダウンロード(msta.java 7KB)

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


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