задача коммивояжера

Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду

Ответить
Tisha
Сообщения: 1
Зарегистрирован: 24 ноя 2014, 17:19

24 ноя 2014, 17:27

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