节点文献

货郎担问题的几何分块算法及China TSP问题的最终解决

The Geometric Region Divided Method for Solving the China TSP Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 陈沐天； 蔡和熙；

【Author】 Chen Mutian and Cai Hexi (Department of Computer Science,Shantou University)

【机构】 汕头大学计算机系；

【摘要】 本文提出了货郎担问题的一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉｎａＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。

【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.；
  • 【文献出处】 计算机工程与科学 ,COMPUTER ENGINEERING & SCIENCE , 编辑部邮箱 ,1998年01期
  • 【分类号】TP301.6,
  • 【被引频次】22
  • 【下载频次】379
打印本页
节点文献中：