摘要
本文提出求解货郎担问题的一种几何算法。它的时间复杂性为：次比较，Ｏ（ｎ２）次乘法，其中ｎ，ｍ分别是点集的点数和凸包顶点数。
In this paper a geometrical algorithm for solving TSP is presented. The algorithm requires O() comparisons and O() multiplications, in which n, m are the number of the given points and the number of the vertex of the convex hull respectively.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第10期63-65,共3页
Journal of Computer Research and Development
关键词
几何算法
旅行商问题
NP完全问题
Geometric algorithm, algorithmic complexity, travel salesman problem.
