给定城市列表和每对城市之间的旅行距离，旅行推销员问题（简言之）要求最短的路线访问每个城市并返回起点。协和式应用根据 Applegate、Bixby、Chvatal 和 Cook 的协和式代码计算 TSP 的精确最佳解决方案。1，000 个或更多城市的实例通常可以完全解决，所有计算都在您的 iPhone 或 iPad 上本地进行。该应用程序是一个同伴的书"追求旅行推销员：数学在计算极限"，威廉库克，普林斯顿大学出版社，2012年。 包括精确的 TSP 解算器， 3D 点， TSP 艺术， 地图路由， 旅游查找启发式， 切割平面， TSP 挑战， 最小生成树， 和完美的匹配模块.
版本历史记录
- 版本 - 发布于 2020-12-03
软件信息
- 软件分类： 教育 > 孩子
- 发布者： William Cook
- 许可： 免费
- 价格： N/A
- 版本： Array
- 适用平台： ios