ここでいう最小木(最小全域木)問題とは全ての点から別の全ての点に行けるように線を結ぶ時に線の総延長を最も短くするようにする問題です。ただし、線は点と点の間を結ぶことしかできないものとします。
●参考文献
秋山仁、R.L.Graham著、朝倉書店、離散数学入門
●Javaプログラムのダウンロード(msta.java 7KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ