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