Задача комивояжера, ДП по подмножествам — различия между версиями
м (rollbackEdits.php mass rollback) |
|
| (не показана 1 промежуточная версия 1 участника) | |
(нет различий)
| |
Текущая версия на 19:25, 4 сентября 2022
Формулировка задачи:
Коммивояжер должен посетить N городов, побывав в каждом из них ровно по одному разу и завершив путешествие в том городе, с которого он начал. В какой последовательности ему нужно обходить города, чтобы общая длина его пути была наименьшей?
