Изменения
Нет описания правки
'''Задача о коммивояжере''' (англ. '''Travelling - salesman problem, TSP''') - это задача, в которой определяется кратчайший замкнутый путь, соединяющий заданное множество, которое состоит из <tex> N </tex> точек на плоскости. Коммивояжер должен посетить <tex> N </tex> городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
== Варианты решения ==
\end{cases}
</tex>
<tex> \text{Абвгд} </tex>
где, <tex> \text {and ---}</tex> и, <tex>\text {or ---} </tex> или, <tex>\text {set of possible transitions is empty ---}</tex> множество возможных переходов пусто.
