|
|||||
|
|
| 货郎担问题的几何分块算法及ChinaTSP问题的最终解决 | |
| 引用本文： | 陈沐天.货郎担问题的几何分块算法及ChinaTSP问题的最终解决[J].计算机工程与科学,1998,20(1):22-27. |
| 作者姓名： | 陈沐天 |
| 作者单位： | 汕头大学计算机系 |
| 摘 要： | 本文提出了货郎问题后一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉａｎＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。 |
| 关 键 词： | NP问题 货郎问题 ChianTSP问题 |
The Geometric Region Divided Method for Solving the China TSP Problem |
|
| Chen Mutian,and,Cai Hexi.The Geometric Region Divided Method for Solving the China TSP Problem[J].Computer Engineering & Science,1998,20(1):22-27. | |
| Authors: | Chen Mutian and Cai Hexi |
| 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. |
| Keywords: | geometric region divided method region divided strategy TSP problem China TSP Problem l tree |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |
