Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02476817n
Noun Concept
Categories: 数学に関する記事, グラフアルゴリズム, 数学の問題, 検索アルゴリズム, 組合せ最適化
JA
巡回セールスマン問題
JA
巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。 Wikipedia
Definitions
Relations
Sources
JA
巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。 Wikipedia
巡回路のうちで総移動コストが最小のものを求める組合せ最適化問題 Wikidata
IS A
最適化問題
HAS KIND
EN
bottleneck traveling salesman problem
NAMED AFTER
行商
訪問販売
EN
travelling salesman
Wikipedia
JA
巡回セールスマン問題
Wikidata
JA
巡回セールスマン問題

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License