Изменения
Новая страница: «== Формулировка задачи: == Коммивояжер должен посетить N городов, побывав в каждом из них ров…»
== Формулировка задачи: ==
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и вернувшись в тот город, с которого начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и вернувшись в тот город, с которого начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?