巡回セールスパーソン問題であそぼう！

あなたはセールスパーソンです。ノルマとしてリストにのっている街をすべて訪問しなくてはいけないのですが、めんどくさいので最短ルートで効率的に行きたいとします。これが巡回セールスパーソン問題です。このページではそれで遊べます。

最短距離を行く

最短ルートを計算

操作方法

マウスで街をドラッグ：街の位置を変えます。

最短ルートを計算：最短ルートを計算して表示します。