旅行商问题

AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。

旅行商问题（TSP）是 NP-hard 的经典代表：小规模可用 Held–Karp 动态规划精确求解，大规模依赖启发式与分支定界求解器。

权威参考

• University of Waterloo TSP Page：TSP 领域的权威门户，由 Concorde 作者团队维护，含世界纪录实例、数据集与研究综述。
• Concorde TSP Solver：目前最强的 TSP 精确求解器，源码与论文公开，是评估其他方法的基准。
• TSP History and Milestones：问题起源与历次求解规模突破的一手记录。