|
OchkovVF |
|
|
|
У меня есть 17000 точек - пары их декартовых координат. Хотелось бы провести через них путь коммивояжера. Лучше по муравьиному алгоритму, но можно и по другим. Есть ли в Интернете такие ресурсы? Или есть такая прога? Помогите, плз!
|
|
|
|
 |
|
Aritaborian |
|
|
В Wolfram Mathematica (онлайн: Wolfram Cloud) имеется функция FindShortestTour.
|
|
|
|
 |
|
mserg |
|
|
Пользовался Конкордом: http://www.math.uwaterloo.ca/tsp/concorde.htmlКачество решения очень высокое.
|
|
|
|
 |