旅行商问题(Traveling salesman problem)，简称为TSP问题，是1959年提出的数学规划问题，TSP属于典型的NP完全问题； TSP问题的语言描述： 在一个具有n个城市的完全图中，旅行者希望进行一次巡回旅行，或经历一次哈密顿回路，可以恰好访问每一个城市一次，并且最终 ...