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