旅行商问题

【文件属性】：

文件名称：旅行商问题

文件大小：3KB

文件格式：M

更新时间：2017-08-04 14:50:12

TSP

旅行商问题TSP( Traveling Salesman Problem)是指已知n个城市之间的相互距离，现有一推销员必须遍访n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排访问次序，才可以使其旅行路线的总长度短，这是一个典型的组合优化问题，并且是一个NP( Network Processor )难题，所以一般很难精确的求出其最优解。