2) travelling salesman problem
![点击朗读](/dictall/images/read.gif)
旅行推销员问题
1.
This paper surveys the algorithmic research development of the travelling salesman problem.
本文综述了旅行推销员问题 (TSP)近几十年来的算法研究进展 ,给出了一些主要算法的求解思想及其时间复杂
3) traveling salesman problem
![点击朗读](/dictall/images/read.gif)
旅行推销员问题
1.
In this paper, we show the performance ratio of the convex hull method for the Euclidean traveling salesman problem has the upper bound n/2.
在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。
2.
The performance ratio of the nearest neighbor algorithm of traveling salesman problem has been shown to have an upper bound above by a logarithmic function of the number of nodes.
旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界。
3.
The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem.
采用随机三角点阵上城市间的最近邻关系,构造路径子空间来求解旅行推销员问题。
4) travelling salesman probl
![点击朗读](/dictall/images/read.gif)
旅行推销员(TSP)问题
补充资料:旅行推销员问题
![旅行推销员问题](/picture/bkimg/ch_19/19_11_39_0.jpg)
![](/picture/bkimg/ch_19/19_11_39_1.jpg)
旅行推销员问题(又称为旅行商问题、tsp问题)是一个多局部最优的最优化问题:有n个城市,一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。