旅行推销员问题 - 维基百科，自由的百科全书

旅行商问题（英語： Travelling salesman problem ，縮寫：TSP）是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。问题内容为"给定一系列城市和每對城市之间的距离，求解访问每座城市一次并回到起始城市的最短回路。