请输入您要查询的日文单词:

 

单词 じゅんかいセールスマンもんだい【巡回セールスマン問題】
释义 じゅんかいセールスマンもんだい【巡回セールスマン問題】〔ジユンクワイ―〕あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間(移動距離または交通費)を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市(ノード)の数が大きくなると計算量が爆発的に増えることが知られている。同種の問題は、荷物の配送や集積回路の配線などに応用される。
随便看

 

日汉互译翻译词典包含1040369条日汉翻译词条,涵盖了常用日语单词及词组短语的翻译及用法,是日语翻译入门的必备学习工具。

 

Copyright © 2000-2023 Newdu.com All Rights Reserved
更新时间:2024/11/10 11:38:36