摘要：TSP在d维笛卡尔空间中最优旅行路径长度的著名O(n^ (1-1/d))行为导致了三角不等式的违反。讨论了该模型的其他实际不足之处，包括它作为TSP最优旅行路径长度逼近或界限推导的基础的使用，我试图对其进行改进。
作者：A. G. Yaneff
论文ID：cs/0209027
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中