ページの本文へ

Hitachi

企業情報研究開発

インデックスを表示

用語解説

組合せ最適化問題の一つ。

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

人気の用語

    最近追加した用語