ЛекториумМедиатека
Поиск
Личный кабинет

Алгоритмы для NP-трудных задач (2013). Лекция 12

Приближённые алгоритмы

4-приближённый алгоритм для задачи о кратчайшей общей надстроке через покрытие циклами.

0.878-приближённый алгоритм для задачи о максимальном разрезе через полуопределённое программирование и вероятностное округление.

Страница лекции на сайте Computer Science Club

Лекции курса

13
  1. Алгоритмы для NP-трудных задач (2013). Лекция 1
  2. Алгоритмы для NP-трудных задач (2013). Лекция 2
  3. Алгоритмы для NP-трудных задач (2013). Лекция 3
  4. Алгоритмы для NP-трудных задач (2013). Лекция 4
  5. Алгоритмы для NP-трудных задач (2013). Лекция 5.1
  6. Алгоритмы для NP-трудных задач (2013). Лекция 5.2
  7. Алгоритмы для NP-трудных задач (2013). Лекция 6
  8. Алгоритмы для NP-трудных задач (2013). Лекция 7
  9. Алгоритмы для NP-трудных задач (2013). Лекция 8
  10. Алгоритмы для NP-трудных задач (2013). Лекция 9
  11. Алгоритмы для NP-трудных задач (2013). Лекция 10
  12. Алгоритмы для NP-трудных задач (2013). Лекция 11
Показать все 13 лекций
  1. Алгоритмы для NP-трудных задач (2013). Лекция 12▶ Вы тут

Онлайн-курсы по программированию

3