摘要
基于度约束最小树算法提出了一个解决旅行商问题的算法（即两步法），针对这一算法我们进行了大量的数据实验，数据实验表明算法是非常有效的。
A two - step solution for traveling salesman problem is proposed on the basis of the degree - constraint minimum spanning tree algorithm. A large number of numerical experiments show that the algorithm is practical and efficient.
出处
《武警工程学院学报》
2010年第2期6-7,11,共3页
Journal of Engineering College of Armed Police Force
关键词
最小树算法
旅行商问题
两步法
minimum tree algorithm
traveling salesman problem
two- step solution
