旅行商问题 关于旅行商问题介绍

大家好,小凡来为大家解答以上的问题。旅行商问题，关于旅行商问题介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。

2、它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。

关于旅行商问题到此分享完毕，希望能帮助到您。