→あれ、やっぱりダメだ。本当か・・・ここでは巡回セールスマン問題の答えを時間がかかる方法で求めています。画面をクリックすると緑の点が表れます。4つ以上クリックするとそれらの点を全て巡らなければならないときの最適な順序が線で表示されます。Nは対象となる点の数、TSP_dはそのときのひかれた線の長さの合計、route_numはその答えがいくつの組み合わせから選ばれたかを表しています。右上の?/?というのは、計算の進捗状況をあらわします。点の数が多くなればなるほど計算時間がかかります。点をクリックしてしまったときには、待ち時間の目安にしてください。実をいうと、このプログラムの欠点は、この待ち時間の目安になる数字?1/?2の?2がroute_numと一致しないこと、?2がroute_numの2倍であるということで、必要以上に計算しないでよいルートを計算している、逆順は計算しなくてよいのに、やってしまっている、ということです。逆順を計算しなくていい、というロジックを入れることは可能なのですが、それをいれるとかえって計算が遅くなってしまうので、今回はあきらめてしまいました。今後の課題ということでお許しください。以上は、バージョン1の説明です。このページ:バージョン2では、計算時間を短縮させるために、全ての順番について長さを計算するのをやめて、2つの線分が交差する場合の組み合わせは計算対象から除く処理を追加しております。組み合わせの数が減った分だけ、幾分計算時間が短くなることがバージョン1との比較でわかります。●掲示板に書き込むか、どちらかお好きな方法で、ご連絡お願いいたします。●大山崇のホームページの利用について●大山崇のホームページ。