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

Максимальное паросочетание. Часть 2

Дополняющие пути, случай двудольных графов, общий случай.

Лекции курса

11
  1. Динамическое программирование. Часть 1
  2. Динамическое программирование. Часть 2
  3. Жадные алгоритмы
  4. Максимальное паросочетание. Часть 1
  5. Максимальное паросочетание. Часть 2▶ Вы тут
  6. Линейный вероятностный алгоритм нахождения минимального покрывающего дерева
  7. Полиномиальный алгоритм для задачи линейного программирования
  8. Полуопределённое программирование
  9. Дерандомизация
  10. Нахождение максимального потока
  11. Потоки в сетях с несколькими веществами

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

3