Изменения

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

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

64 байта добавлено, 19:25, 4 сентября 2022
м
rollbackEdits.php mass rollback
== Формулировка задачи: ==
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и вернувшись завершив путешествие в тот городтом городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?[[Категория:Удалить]]
1632
правки

Навигация