スポンサーリンク

効率のいい道を探す！「巡回セールスマン問題」

概要

アルゴリズムの一つに、「巡回セールスマン問題」というものがあります。

巡回セールスマン問題とは

  • いくつかの地点を1回ずつ訪問して、出発地点へ戻りたい
  • このとき、移動を最短距離にするにはどうすればいいか？

    • 訪問地点が少なければ問題ないが、基本的に地点の階乗通りの順路があるので、答えを出すことは難しい問題(NP困難)といわれている。

    何に使われているか？

  • 配送計画
    • ホーム
    タイトルとURLをコピーしました