旅行商问题
概述
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
2 扩展释义
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。
9 词语组词
相关词条
本词条最后更新于 2026-07-10 07:09:50
友情链接
抓书网
短词网
书号查询
星云网
罗度里哥是什么意思？
楚池地藏酒是什么意思？
政府工作总结字体格式是什么意思？
重庆天气预报30天是什么意思？
AA式是什么意思？
六盘水特产是什么意思？
巨蟹座是什么意思？
大润发e路发服务平台 系统安全 | 46MB 查看是什么意思？
郑州天气预报30天是什么意思？
乌海是什么意思？
查看河北天气-银川天气预报 查看河北天气 河北是什么意思？
西宁天气预报30天是什么意思？
成语词典 在线成语含义查询是什么意思？
查看广西天气-长春一周天气预报 查看广西天气 广西是什么意思？
姞是什么意思？
户外运动服装设计师 (07-31 20:27)是什么意思？