ページの本文へ
組合せ最適化問題の一つ。
複数の都市とその都市間の距離のリストが与えられたときに、すべての都市を回って出発地に戻る最短の経路を探索する問題である。この問題では、都市の数をNとすると、全都市を回る経路の数は(N－1)!/2となる。この式からも分かるように、Nが増加すると経路の数は爆発的に増加する。
