请输入您要查询的日文单词:
单词
じゅんかいセールスマンもんだい【巡回セールスマン問題】
释义
じゅんかいセールスマン
‐
もんだい
【巡回セールスマン問題】
〔ジユンクワイ―〕
あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間(移動距離または交通費)を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市(ノード)の数が大きくなると計算量が爆発的に増えることが知られている。同種の問題は、荷物の配送や集積回路の配線などに応用される。
随便看
せんでん
せんでん【宣伝】
せんでん【閃電】
せんでんがん
せんでんがん【閃電岩】
せんでんせん
せんでんせん【宣伝戦】
せんでんびら
せんでんびら【宣伝片】
せんでんほう
せんでんほう【占田法】
せんと
せんと
せんと
せんと【泉都】
せんと【蟾兎】
せんと【遷都】
せんとう
せんとう
せんとう
せんとう
せんとう
せんとう
せんとう
せんとう
日汉互译翻译词典包含1040369条日汉翻译词条,涵盖了常用日语单词及词组短语的翻译及用法,是日语翻译入门的必备学习工具。
Copyright © 2000-2023 Newdu.com All Rights Reserved
更新时间:2024/11/10 11:38:36