задача коммивояжера
Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду
В задаче коммивояжера для формирования оптимального маршрута объезда n городов необходимо выбрать один лучший из (n-1)! вариантов по критерию времени, стоимости или длине маршрута. Эта задача связана с определением гамильтонова цикла минимальной длины.