もう一度
(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編
正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)
始点と終点が自由な場合
始点が決められていて終点は自由な場合
始点と終点が決められている場合
正しい答えが得られる可能性もある逐次添加法による巡回セールスマン問題
ヒルベルト曲線を使ったもの
ヒルベルト曲線の近似多角形を使ったもの
クリック編
正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)
始点と終点が自由な場合
始点が決められていて終点は自由な場合
始点と終点が決められている場合
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン1
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン2
スクリーンセーバー
正しい答えが得られる場合もある巡回セールスマン問題(始点と終点が決められている場合)(クリック編)(2002年1月20日公開、2003年01月13日10:46:39第0回の改訂)
上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから
”もう一度”をクリックするか、更新(reload)
してください。
●Javaプログラムのダウンロード(notspcli.java 14KB)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、
●掲示板
に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ