TSP问题的一个假设多项式时间近似算法的解决方案界限

摘要:最优旅行商问题算法的最优路径长度的界限被推导出来。

作者:A. G. Yaneff

论文ID:cs/0211032

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中