Лекция 10: Применение теории NP-полноты к разработке приближенных алгоритмов

Невозможность существования полиномиального приближенного алгоритма с фиксированной погрешностью для некоторых NP-трудных задач. Приближенный полиномиальный алгоритм решения задачи коммивояжера с неравенством треугольника.



';



Видеотека

Яндекс.Метрика