Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна — различия между версиями
Материал из DISCOPAL
(Created page with "Покажите, что метрическая задача коммивояжера NP-полна.") |
(нет различий)
|
Версия 11:25, 27 октября 2011
Покажите, что метрическая задача коммивояжера NP-полна.