Задача коммивояжера, ДП по подмножествам
Версия от 22:40, 9 декабря 2010; 192.168.0.2 (обсуждение)
Формулировка задачи:
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
