巡回セールスマン問題を解いてみよう!

ロードにしばらく時間がかかります.

マウスで,緑の都市を順番にクリックしてください. 右ボタンをクリックすると,ひとつ前の操作を取り消せます. 移動距離が最小になるような順番でたどることができれば 「正解です!」というメッセージが表示されます. 正解でなければ,最小の移動距離の値が表示され, 図中に正解の巡回路が黄色の線で示されます.

では,挑戦してみてください!

(上智大学 石塚陽先生作成)

次のページへ   最初のページに戻る