Какой алгоритм лучше всего применять для решения задачи коммивояжера?

Question

[loly]

Появилась необходимость решения подобных задач на сервере (Node.JS).
Использование алгоритма, связанного с искусственным интеллектом - обязательно.
Желаемого времени обработки данных и получения результата - нет (т.е. может вычисляться и целый день).
Нахождение идеального варианта с идеальной точностью не требуется.

Если что то забыл упомянуть - задавайте любые вопросы, дополню вопрос. Спасибо.

Answer 1

[Александр Аксентьев]

www.theprojectspot.com/tutorial-post/solving-trave...

Answer 2

[Андрей]

Генетические алгоритмы

Answer 3

[d'Ivan]

Подойдёт наверно любая нейросеть с элементами соперничества.
Самоорганизующаяся сеть Кохонена: https://www.youtube.com/watch?v=8tnxgfE6glI