もう一度(これでだめな時は更新してください。)
自動的編正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)		始点と終点が自由な場合始点が決められていて終点は自由な場合始点と終点が決められている場合
正しい答えが得られる可能性もある逐次添加法による巡回セールスマン問題ヒルベルト曲線を使ったもの
ヒルベルト曲線の近似多角形を使ったもの
クリック編正しい答えが得られる場合もある巡回セールスマン問題
(始点と終点が同じ場合)		始点と終点が自由な場合始点が決められていて終点は自由な場合始点と終点が決められている場合
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン１
ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題
バージョン２
スクリーンセーバー

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

正しい答えが得られる可能性もある逐次添加法による巡回セールスマン問題(2003年9月14日公開、2003年11月16日22:39:49第1回の改訂)

ここでは逐次添加法という方法による巡回セールスマン問題への挑戦を紹介しています。
正しい答えが得られる可能性もありますが、得られない可能性もあります。
正しい答えが得られた例

正しい答えが得られなかった例

●参考文献
・山本芳嗣・久保幹雄著、朝倉書店、巡回セールスマン問題への招待
・Gerhart Reinelt著、Springer-Verlag(出版社)、Traveling Salesman - Comunicational Solutions for TSP Applications - Lecture Notes in Computer Science 840
・E.L.Lawler, J.K.Lenstra, A.H.G.Rinnooy Kan, D.B.Shmoys著、WILEY(出版社)、The Traveling Salesman Problem

●Javaプログラムのダウンロード(itsp.java 8KB)
●VBプログラムのダウンロード(tsp2.lzh)
ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
までメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。
メールの際には、ウィルスやいたずら、広告のメールと誤解しないように、
”ホームページ見ました:”ではじまるわかりやすい件名でお願いします。
よい件名の例:
ホームページ見ました:ボロノイ図について
ホームページ見ました:シュタイナー問題
悪い件名の例:
こんにちは、はじめまして、お願い、Hello, Hi, I love you, test
また、初めてメールくださる場合は添付ファイルは付けないようにお願いします。
●大山崇のホームページ