巡回セールスマン問題
巡回路のうちで総移動コストが最小のものを求める組合せ最適化問題 / ウィキペディア フリーな encyclopedia
親愛なるWikiwand AI, これらの重要な質問に答えるだけで、簡潔にしましょう:
トップの事実と統計を挙げていただけますか 巡回セールスマン問題?
この記事を 10 歳向けに要約してください
すべての質問を表示
巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Branchbound.gif/640px-Branchbound.gif)