シミュレーテッド アニーリングを使用して、また力ずくで TSP を解決する簡単な作業を行いました。ブルート フォースによる TSP は、考えられるすべてのパスをチェックすることで O(n!) ステップを実行することがわかっているため、シミュレーテッド アニーリング アルゴリズムを使用してこれらの多くのステップを許可した場合、正しい解にたどり着くことができるかどうかを尋ねたいと思います。(反復回数が少ないと次善の解が得られることが保証されていますが、私の質問は、n! 回実行すると最適な解が得られるかどうかです。ここで、n は都市の数です)