2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача коммивояжера
Сообщение18.04.2021, 08:28 
У меня есть 17000 точек - пары их декартовых координат. Хотелось бы провести через них путь коммивояжера. Лучше по муравьиному алгоритму, но можно и по другим.
Есть ли в Интернете такие ресурсы? Или есть такая прога?
Помогите, плз!

 
 
 
 Re: Задача коммивояжера
Сообщение18.04.2021, 15:30 
Аватара пользователя
В Wolfram Mathematica (онлайн: Wolfram Cloud) имеется функция FindShortestTour.

 
 
 
 Re: Задача коммивояжера
Сообщение20.04.2021, 20:03 
Пользовался Конкордом:
http://www.math.uwaterloo.ca/tsp/concorde.html
Качество решения очень высокое.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group