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

被引：11
|
作者：
陈沐天
蔡和熙
机构：
[1] 汕头大学计算机系
来源：
计算机工程与科学 | 1998年 / 01期
关键词：
几何分块算法，算法复杂性，分块策略，货郎担问题，ChinaTSP问题，1—树;
D O I：
暂无
中图分类号：
TP301.6, [];
学科分类号：
摘要：
本文提出了货郎担问题的一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉｎａＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。
引用
收藏
页码：24 / 29
页数：6
相关论文
共 2 条
1