Алгоритмы для NP-трудных задач (2013). Лекция 12
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
17.11.13
Дата публикации:
17.11.13
Код для блога:
Приближённые алгоритмы
4-приближённый алгоритм для задачи о кратчайшей общей надстроке через покрытие циклами.
0.878-приближённый алгоритм для задачи о максимальном разрезе через полуопределённое программирование и вероятностное округление.
Страница лекции на сайте Computer Science Club
Другие лекции курса
12