节点文献
货郎担问题的几何分块算法及China TSP问题的最终解决
The Geometric Region Divided Method for Solving the China TSP Problem
【摘要】 本文提出了货郎担问题的一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉｎａＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。
【Abstract】 In this paper,a geometric region divided method for solving TSP problem is presented.Use this method,we found the shortest path for China TSP Problem.Then we analyses some important strategies for this method.
【关键词】 几何分块算法；
算法复杂性；
分块策略；
货郎担问题；
ChinaTSP问题；
1—树；
【Key words】 geometric region divided method； region divided strategy； TSP problem； China TSP Problem； l tree.；
【Key words】 geometric region divided method； region divided strategy； TSP problem； China TSP Problem； l tree.；
- 【文献出处】 计算机工程与科学 ,COMPUTER ENGINEERING & SCIENCE , 编辑部邮箱 ,1998年01期
- 【分类号】TP301.6,
- 【被引频次】22
- 【下载频次】379