Concorde TSP：精确TSP求解器和路径规划器
Concorde TSP 是在您的 iPhone 或 iPad 上解决旅行推销员问题（TSP）的强大工具。由 William Cook 开发，这款免费应用提供了一个精确的 TSP 求解器，可高效计算访问多个城市的最佳路线。它基于著名的 Concorde 代码，由 Applegate、Bixby、Chvatal 和 Cook 开发。
最受推荐的替代方案
使用 Concorde TSP，您可以直接在设备上处理 1,000 个或更多城市的实例。该应用包括各种模块，如 3D 点、TSP 艺术、地图路由、寻找旅行路线的启发式算法、割平面、TSP 挑战、最小生成树和完美匹配，为 TSP 爱好者和专业人士提供了全面的解决方案。
