Алгоритмы и структуры данных 11. Алгоритм Диница

00:00 Слоистая сеть 04:08 Блокирующий поток 05:47 Алгоритм Диница 08:25 Корректность, асимптотика 09:12 Реализация 12:54 Псевдокод 19:54 Устный пример 21:03 Доказательство асимптотики 34:38 cin, cout, потенциалы 35:58 Первая теорема Карзанова 37:44 Лемма 1 41:28 Утверждение о декомпозиции потока 51:49 Лемма 2 54:23 Доказательство теоремы 59:05 Единичные сети 59:34 Поиск блок. потока за O(E) 01:03:12 Асимптотика на единичных сетях 01:06:58 Поиск максимального паросочетания через потоки Извините за звук (!!) Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: