Concorde TSP
许可: 免费 文件大小: 3.36 MB
用户评分: 0.0/5 - 0 评分
请稍候,您的下载链接正在检测恶意内容。
您将能够在 5 秒内下载。
您将能够在 5 秒内下载。
关于 Concorde TSP
给定城市列表和每对城市之间的旅行距离,旅行推销员问题(简言之)要求最短的路线访问每个城市并返回起点。协和式应用根据 Applegate、Bixby、Chvatal 和 Cook 的协和式代码计算 TSP 的精确最佳解决方案。1,000 个或更多城市的实例通常可以完全解决,所有计算都在您的 iPhone 或 iPad 上本地进行。该应用程序是一个同伴的书"追求旅行推销员:数学在计算极限",威廉库克,普林斯顿大学出版社,2012年。 包括精确的 TSP 解算器, 3D 点, TSP 艺术, 地图路由, 旅游查找启发式, 切割平面, TSP 挑战, 最小生成树, 和完美的匹配模块.