J4 ›› 1998, Vol. 20 ›› Issue (1): 22-27.
• 论文 • 上一篇 下一篇
陈沐天
出版日期:
发布日期:
Online:
Published:
摘要：
本文提出了货郎问题后一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉａｎＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。
关键词: NP问题 货郎问题 ChianTSP问题
陈沐天. 货郎担问题的几何分块算法及ChinaTSP问题的最终解决[J]. J4, 1998, 20(1): 22-27.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y1998/V20/I1/22
