Изменения

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

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

415 байт убрано, 20:48, 9 января 2016
Перенаправление на Гамильтоновы графы
== Формулировка задачи: =='''Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?'''#перенаправление [[Гамильтоновы графы]]
Анонимный участник

Навигация