Алгоритмы и структуры данных 3: Алгоритм Диница, теоремы Карзанова

00:00 - Заставка
00:20 - Техника реализации алгоритмов на потоки
08:08 - Блокирующий поток, определение
10:43 - Поиск какого-нибудь блокирующего потока
28:27 - Алгоритм Диница
43:41 - Теоремы Карзанова
51:23 - Алгоритм Хопкрофта-Карпа
57:54 - Доказательство первой теоремы Карзанова
57:56 - Лемма 1
1:10:03 - Лемма 2

Лекция от 17 сентября 2020
Снимал: Драгун
Монтаж: Гришутин