巡回セールスマン問題

「あなたはセールスマンです。 現在、下の図の印の位置にいます。 これから、印の得意先を１軒づつすべて訪問して、 もとの位置に戻ってこなければなりません。 どのような順序で訪問すれば、歩く距離を最短にできるでしょうか。」 これが、コンピュータプログラムの 難問 として有名な 巡回セールスマン問題 です。 ゲームのつもりで、気軽に 最短巡回コース を考えてみて下さい。 まず、最初に訪問する得意先の印にマウスのカーソルを合わせます。 の色がブルーに変わります。 マウスのボタンをクリックすると巡回経路が描かれます。 順次をクリックし、すべての得意先を訪問し終わったら、 最後にをクリックすれば完了です。 誤ってクリックしてしまった場合は、をダブルクリックすると 巡回経路を消去できます。 次の得意先との距離 (len)、およびこれまでの巡回コースの合計距離 (

[Bell000]

コンピュータプログラムの 難問 として有名な 巡回セールスマン問題 です。