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

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




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

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

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

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


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