読者です 読者をやめる 読者になる 読者になる
スポンサーリンク

tsp.jsは,GoogleMaps API上で巡回セールスマン問題を解くライブラリ

巡回セールスマン問題は,最短経路問題より難しい。 最短経路問題の場合は,重み付きのエッジをもつグラフ上の2点間を最小のコストで移動すればよい。これは,電車の乗り換え検索で使われるアルゴリズムだ。具体的には,ダイキストラ法が最速であると知られ…