給定城市清單和每對城市之間的旅行距離，旅行推銷員問題（簡言之）要求最短的路線訪問每個城市並返回起點。協和式應用根據 Applegate、Bixby、Chvatal 和 Cook 的協和式代碼計算 TSP 的精確最佳解決方案。1，000 個或更多城市的實例通常可以完全解決，所有計算都在您的 iPhone 或 iPad 上本地進行。該應用程式是一個同伴的書"追求旅行推銷員：數學在計算極限"，威廉庫克，普林斯頓大學出版社，2012年。 包括精確的 TSP 解算器， 3D 點， TSP 藝術， 地圖路由， 旅遊查找啟發式， 切割平面， TSP 挑戰， 最小產生樹， 和完美的匹配模組.
版本歷史記錄
- 版本 - 發佈於 2020-12-03
軟體細節
- 軟體分類： 教育 > 孩子
- 發佈者： William Cook
- 軟體性質： 免費
- 價格： N/A
- 版本： Array
- 作業系統： ios