名詞
巡回セールスマン問題(TSP)。複数の都市を一度ずつ巡り出発点に戻る最短経路を求める組合せ最適化問題。
📝 計算機科学・数学の専門用語。NP困難の代表例。
旅行商问题是组合优化中的经典难题。
(lǚ xíng shāng wèn tí shì zǔ hé yōu huà zhōng de jīng diǎn nán tí.)
巡回セールスマン問題は組合せ最適化における古典的難問である。
他用遗传算法来近似求解旅行商问题。
(tā yòng yí chuán suàn fǎ lái jìn sì qiú jiě lǚ xíng shāng wèn tí.)
彼は遺伝的アルゴリズムで巡回セールスマン問題を近似的に解いた。
旅行商问题的规模一大就极难精确求解。
(lǚ xíng shāng wèn tí de guī mó yī dà jiù jí nán jīng què qiú jiě.)
巡回セールスマン問題は規模が大きくなると厳密解が極めて困難になる。
⚖️ 類義語との比較
「最短路径」が二点間の経路を扱うのに対し、「旅行商问题」は全都市を巡る一巡経路の最適化を扱う。
生成: claude-opus-4-8 ／
生成日:
2026/07/12 19:42
／
v1
／
★★★☆ 高性能AI生成
🔗 「旅行商问题」を他の辞書で調べる
(13件)
広告エリア (Detail Footer)
