Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена :Нерешенные задачи на :Решенные задачи) |
||
| Строка 2: | Строка 2: | ||
| − | [[Category: | + | [[Category:Решенные задачи]] |
Версия 15:20, 20 декабря 2017
Покажите, что метрическая задача коммивояжера NP-полна.