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