Алгоритмы и структуры данных 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 Поиск максимального паросочетания через потоки

Извините за звук (!!)

Дата лекции: 17.04.24
Лектор: Степанов Илья Данилович

Оператор: Иван Евтушенко
Монтажёр: Роман Зинин

Плейлист:    • [АиСД] Алгоритмы и структуры данных /...