忍者ブログ

Memeplexes

プログラミング、3DCGとその他いろいろについて

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

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


最短距離を行く

操作方法

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

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

拍手[0回]

PR