导读 大家好,小凡来为大家解答以上的问题。旅行商问题，关于旅行商问题介绍这个很多人还不知道,现在让我们一起来看看吧！1、 旅行推销员问题
大家好,小凡来为大家解答以上的问题。旅行商问题，关于旅行商问题介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
2、它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。
关于旅行商问题到此分享完毕，希望能帮助到您。
免责声明：本文由用户上传，如有侵权请联系删除！