巡回セールスマン問題とは、あるセールスマンが複数の都市を訪れるとき、どのような順番で巡回すれば最も効果的（時間、移動距離、交通費等）かを解くグラフ理論の有名な問題の一つである。 この問題の難しい点は巡回する都市の数が多くなると計算量が爆発的…