巡回セールスマン問題（TSP）という言葉を聞いたことはあるでしょうか。これは、「セールスマンがいくつかの都市を1度ずつすべて訪問して出発点に戻ってくるときに、移動距離が最小になる経路」を求める問題です。都市の数が増えると計算量が爆発的に増える…