Изменения
Нет описания правки
'''Задача о коммивояжере''' (англ. '''''Travelling - salesman problem, TSP''''') - это — задача, в которой коммивояжер должен посетить <tex> N </tex> городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
== Варианты решения ==