摘要
本文提出了货郎担问题的一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉｎａＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。
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.
出处
《计算机工程与科学》
CSCD
1998年第1期22-27,共6页
Computer Engineering & Science
关键词
NP问题
货郎问题
ChianTSP问题
geometric region divided method,region divided strategy,TSP problem,China TSP Problem,l tree.
