查询结果
旅行商问题
lǚ xíng shāng wèn tí
ㄌㄩˇ ㄒㄧㄥˊ ㄕㄤ ㄨㄣˋ ㄊㄧˊ
「旅行商问题」是什么意思？
更新 2026-07-18 16:08:40
- 拼音字母lv xing shang wen ti
- 首字母lxswt
- 注音符号ㄌㄩ ㄒㄧㄥ ㄕㄤ ㄨㄣ ㄊㄧ
扩展释义
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
拆字组词
相关词语
- 九曲红梅查含义
- 佳木乡查含义
- 克莱尔多兰查含义
- 六趣轮回查含义
- 刘向阳查含义
- 制宪会议查含义
- 十二金人查含义
- 启智查含义
- 周金祥查含义
- 墙壁查含义
- 多可少怪查含义
- 希茨尔斯贝格查含义
- 引爆系统查含义
- 张建栋查含义
- 徐三庚查含义
- 张惠春查含义
- 张贵康查含义
- 曹璐查含义
- 李益成查含义
- 樊志勇查含义
- 爸爸请回答查含义
- 狗头人的大锤查含义
- 爆炸物查含义
- 田葛缕子查含义
- 空桐查含义
- 章雄查含义
- 胥学强查含义
- 蓝鳍剃刀鱼查含义
- 董威查含义
- 蚬涌村查含义
- 谢亮子查含义
- 豪伊瑙尔查含义
- 重起炉灶查含义
- 道德需要查含义
- 郭来喜查含义
- 阿克陶翠雀花查含义
- 风穴路街道查含义
- 马玉平查含义
- 龙昌街查含义
- 韩国牛肉查含义
- 流动阻力查含义
- 三个女子查含义
- 航谷風查含义
- 林绍基查含义
- 藜檬查含义
- 兔属查含义
- 细叶君子兰查含义
- 理倍奥查含义
- 小儿肾炎查含义
- 胎瘖查含义