セールスマンが複数の都市を1回だけ巡回する際の最短経路を計算する「巡回サラリーマン問題」では、一つひとつの都市について最適経路を求めるため、都市の数が増すほど、計算コストが膨大になっていく。 同じように、最適化問題を解決するために ...