大山崇の正しい答えが得られる場合もあるM人の巡回セールスマン問題領域分割版たまに越境することある編のページもう一度(これでだめな時は更新してください。新しいNと場所で描き直します。正しい答えが得られる場合もあるM人の巡回セールスマン問題領域分割版たまに越境することある編(2013年9月16日公開、2013年09月16日23:05:21第1回の改訂)上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。ここではN個の訪問先をM人のセールスマンのうちのどちらかが訪問するときに2人の総移動距離が最小になるような方法をがんばって探しています。はいっても、なかなか最適っぽいこたえにはたどりつかないのです。最適解を早く見つけてくれ!っとは焦らずに、絵を楽しめ!と言っているかのような、作者の思惑に反したのん気なプログラムなのです。ニラレバ、2つのルートが交わるなんて、そんなのが最適ではないことは、簡単にわかることなのに、平気でそういうルートが残るのです。速くまともな答えに近づきたいなということで、領域を分割してみようとしています。領域分割でがちがちに縛ってしまうのもどうかと思い、たまには境界線をはみでてもいいようにしてみました。●掲示板に書き込むか、どちらかお好きな方法で、ご連絡お願いいたします。●大山崇のホームページの利用について●大山崇のホームページ。