Учитывая список городов и расстояние, чтобы путешествовать между каждой парой из них, путешествия продавец проблемы, или TSP для краткости, просит кратчайший маршрут, чтобы посетить каждый город и вернуться к отправной точке. Приложение Concorde вычисляет точные оптимальные решения для TSP, основанные на коде Concorde от Applegate, Bixby, Chvatal и Cook. Экземпляры 1000 или более городов часто могут быть решены точно, со всеми вычислениями, проведенными локально на вашем iPhone или iPad. Приложение является компаньоном к книге "В погоне за путешествующим продавцом: математика на пределе вычислений", Уильям Кук, Принстонский университет Пресс, 2012. Включает в себя точные TSP Solver, 3D-очки, TSP искусства, маршрутизации карты, тур-поиск heuristics, Резка самолетов , TSP Challenge, минимальное дерево spanning, и идеальное соответствие модулей.
история версии
- Версия - размещено на 2020-12-03
Подробная информация о программе
- Категории: Образования > Детей
- Издателя: William Cook
- Лицензии: Бесплатный
- Цена: N/A
- Версия: Array
- Платформы: ios