arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0211032cs.CC
收藏

TSP的一个假设多项式时间逼近算法的解界

Solution Bounds for a Hypothetical Polynomial Time Aproximation Algorithm for the TSP

A. G. Yaneff

摘要:

一个假设的TSP算法的最佳巡回长度的界限。

英文摘要:

Bounds for the optimal tour length for a hypothetical TSP algorithm are derived.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑