Вы здесь

  • Войдите, чтобы отправлять комментарии

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

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Александр Куликов
Курс лекций:
Дата записи:
01.03.09
Дата публикации:
02.04.08
Код для блога:

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

Другие лекции курса

10
Динамическое программирование. Часть 2
Computer Science клуб при ПОМИ РАН
Александр Куликов
Динамическое программирование. Часть 1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Хит
Жадные алгоритмы
Computer Science клуб при ПОМИ РАН
Александр Куликов
Полуопределённое программирование
Computer Science клуб при ПОМИ РАН
Александр Куликов
Линейный вероятностный алгоритм нахождения минимального покрывающего дерева
Computer Science клуб при ПОМИ РАН
Александр Куликов
Полиномиальный алгоритм для задачи линейного программирования
Computer Science клуб при ПОМИ РАН
Александр Куликов
Максимальное паросочетание. Часть 1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Дерандомизация
Computer Science клуб при ПОМИ РАН
Александр Куликов
Нахождение максимального потока
Computer Science клуб при ПОМИ РАН
Александр Куликов
Потоки в сетях с несколькими веществами
Computer Science клуб при ПОМИ РАН
Александр Куликов