Задача коммивояжера, ДП по подмножествам

Материал из Викиконспекты
Версия от 11:04, 9 декабря 2010; 192.168.0.2 (обсуждение) (Новая страница: «== Формулировка задачи: == Коммивояжер должен посетить N городов, побывав в каждом из них ров…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Формулировка задачи:

Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?