出典: 巡回セールスマン問題 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年11月10日 (金) 11:24 UTC、URL: https://ja.wikipedia.org/ 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
traveling salesman problem | |
TSP | |
トゥラヴェリング・セイルスマン・プラヴラム | |
巡回セールスマン問題 | |
このページは書きかけのページです | 更新日: |