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

Параметризованные алгоритмы. Лекция 4

Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:

— Задача разрезание контуров в графах турнирах(Feedback Vertex Set in Tournaments) 2knO(1).
— Задача разрезание контуров в произвольных неориентированных графах 5knO(1).

Лекции курса

14
  1. Параметризованные алгоритмы. Лекция 1
  2. Параметризованные алгоритмы. Лекция 2
  3. Параметризованные алгоритмы. Лекция 3
  4. Параметризованные алгоритмы. Лекция 4▶ Вы тут
  5. Параметризованные алгоритмы. Лекция 5
  6. Параметризованные алгоритмы. Лекция 6
  7. Параметризованные алгоритмы. Лекция 7
  8. Параметризованные алгоритмы. Лекция 8
  9. Параметризованные алгоритмы. Лекция 9
  10. Параметризованные алгоритмы. Лекция 10
  11. Параметризованные алгоритмы. Лекция 11
  12. Параметризованные алгоритмы. Лекция 12
Показать все 14 лекций
  1. Параметризованные алгоритмы. Лекция 13
  2. Параметризованные алгоритмы. Лекция 14

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

3