Concorde TSP
Вы сможете скачать в течение 5 секунд.
О Concorde TSP
Учитывая список городов и расстояние, чтобы путешествовать между каждой парой из них, путешествия продавец проблемы, или TSP для краткости, просит кратчайший маршрут, чтобы посетить каждый город и вернуться к отправной точке. Приложение Concorde вычисляет точные оптимальные решения для TSP, основанные на коде Concorde от Applegate, Bixby, Chvatal и Cook. Экземпляры 1000 или более городов часто могут быть решены точно, со всеми вычислениями, проведенными локально на вашем iPhone или iPad. Приложение является компаньоном к книге "В погоне за путешествующим продавцом: математика на пределе вычислений", Уильям Кук, Принстонский университет Пресс, 2012. Включает в себя точные TSP Solver, 3D-очки, TSP искусства, маршрутизации карты, тур-поиск heuristics, Резка самолетов , TSP Challenge, минимальное дерево spanning, и идеальное соответствие модулей.