もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。

自動的編	正しい答えが得られる場合もある巡回セールスマン問題 (始点と終点が同じ場合) ・２人・2人領域分割版 ・M人・M人領域分割版 ・M人領域分割版たまに越境する編	始点と終点が自由な場合	始点が決められていて終点は自由な場合	始点と終点が決められている場合
	正しい答えが得られる可能性もある逐次添加法による巡回セールスマン問題			ヒルベルト曲線を使ったもの
				ヒルベルト曲線の近似多角形を使ったもの
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン１
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン２
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン3ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン4ドローネ三角形図を使ってみる版パート2
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン5;逐次添加法とドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題の変種1;逐次添加法と二次ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題の変種2;逐次添加法と三次ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン8;効率化頑張ってるけどなかなか成果がでない版
	最悪的非効率的巡回路		準悪的非効率的巡回路
	目指せ最短的巡回路		目指せより短いぞ的巡回路
	近い点の組の巡回路
	巡回セールスマン問題の答えの垂直二等分線達		巡回セールスマン問題の答えの垂直二等分線を中途半端にひいてできる図
クリック編	正しい答えが得られる場合もある巡回セールスマン問題 (始点と終点が同じ場合)	始点と終点が自由な場合	始点が決められていて終点は自由な場合	始点と終点が決められている場合
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン１
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン２
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン3ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン4ドローネ三角形図を使ってみる版パート2
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン5;逐次添加法とドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題の変種1;逐次添加法と二次ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題の変種2;逐次添加法と三次ドローネ三角形図を使ってみる版
	ちょー時間がかかるけど正しい答えが得られる巡回セールスマン問題バージョン8;効率化頑張ってるけどなかなか成果がでない版
ドローネ三角形図の辺が巡回セールスマン問題の答えの一部にならない例

スクリーンセーバー

正しい答えが得られる場合もあるM人の巡回セールスマン問題領域分割版(2013年9月15日公開、2013年09月16日12:06:17第1回の改訂)

ここではＮ個の訪問先をM人のセールスマンのうちのどちらかが訪問するときに２人の総移動距離が最小になるような方法をがんばって探しています。わーい。
そうはいっても、なかなか最適っぽいこたえにはたどりつかないのです。最適解を早く見つけてくれ！っとは焦らずに、絵を楽しめ！と言っているかのような、作者の思惑に反したのん気なプログラムなのです。
たとえばニラレバ、２つのルートが交わるなんて、そんなのが最適ではないことは、簡単にわかることなのに、平気でそういうルートが残るのです。。。まぁ、のんびりまいりましょう。

で、少しは速くまともな答えに近づきたいなということで、領域を分割してみようとしています。わーい。
●Javaプログラムのダウンロード(notsp_mv.java)
●VBプログラムのダウンロード(tspa.lzh)

---

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

---

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