Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна
Материал из DISCOPAL
<
Приближенный алгоритм для метрической задачи коммивояжера
|
Задачи
Перейти к:
навигация
,
поиск
Категории
:
Решенные задачи
Теоретические задачи
Ссылки сюда (3) →
Покажите, что метрическая задача коммивояжера NP-полна.
[
Хронологический вид
]
Комментарии
(нет элементов)
Войдите
, чтобы комментировать.
Категории
:
Решенные задачи
Теоретические задачи
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.