查询结果
旅行商问题
lǚ xíng shāng wèn tí
ㄌㄩˇ ㄒㄧㄥˊ ㄕㄤ ㄨㄣˋ ㄊㄧˊ
「旅行商问题」是什么意思？
更新 2026-07-10 23:53:21
- 拼音字母lv xing shang wen ti
- 首字母lxswt
- 注音符号ㄌㄩ ㄒㄧㄥ ㄕㄤ ㄨㄣ ㄊㄧ
扩展释义
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
拆字组词
相关词语
- 三柄果柯查含义
- 三川口镇查含义
- 保利浅水湾查含义
- 分隔墙查含义
- 剔透玲珑查含义
- 双瘤吉园蛛查含义
- 台风莫拉克查含义
- 吴佳豪查含义
- 大屋瑶族乡查含义
- 巴彦希里嘎查查含义
- 弭患无形查含义
- 张乐萍查含义
- 拜服查含义
- 折回查含义
- 旱榆查含义
- 攻错查含义
- 无度查含义
- 曾雅君查含义
- 枯本竭源查含义
- 植物抗涝性查含义
- 杨永义查含义
- 梁淑媛查含义
- 杨各乡查含义
- 殷海滢查含义
- 渝澳大桥查含义
- 第三年查含义
- 纯一查含义
- 能说惯道查含义
- 赵德伟查含义
- 邓世昌衣冠冢查含义
- 都六乡查含义
- 郭滩镇查含义
- 里昂黑帮查含义
- 钮学兴查含义
- 霍广田查含义
- 麦子熟了查含义
- 黄多查含义
- 盘锦市人事局查含义
- 旺角警署查含义
- 杉惠美子查含义
- 多丸圭一查含义
- 女神的天平查含义
- 风险投资体系查含义
- 柏木琴理查含义
- 异世明皇查含义
- 酿肉皮查含义
- 奥雅之光查含义
- 白粉塔里亚查含义
- 封赏天下查含义
- 定喘饼子查含义