Изменения

Перейти к: навигация, поиск

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

38 байт добавлено, 00:42, 3 декабря 2011
Нет описания правки
== Формулировка задачи: ==
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
[[Категория:Удалить]]

Навигация