Untitled CourseSalesman

残念ながら、巡回セールスマン問題を解決するためのより効率的なアルゴリズムはありません。代わりに、数学者やコンピューター科学者は、たとえ最善策ではない場合でも、 _適切な_解決策を見つけるさまざまなアルゴリズムを開発しました。近似解のみを与えるこれらのアルゴリズムは、 __ヒューリスティックス__と呼ばれます。

このマップで都市を並べ替えて、都市間の最短経路がどのように変化するかを確認してください。都市をタップして削除したり、地図上の任意の場所をクリックして都市を追加したりできます（最大8つ）。