Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1575 / 56 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Лекция 10:

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

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