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

00:00 - Заставка 00:20 - Техника реализации алгоритмов на потоки 08:08 - Блокирующий поток, определение 10:43 - Поиск какого-нибудь блокирующего потока 28:27 - Алгоритм Диница 43:41 - Теоремы Карзанова 51:23 - Алгоритм Хопкрофта-Карпа 57:54 - Доказательство первой теоремы Карзанова 57:56 - Лемма 1 1:10:03 - Лемма 2 Плейлист с лекциями курса: https://www.youtube.com/playlist?list=PL4_hYwCyhAva8kiBBrAG1APab7xso6nnn Предыдущий сезон: https://www.youtube.com/playlist?list=PL4_hYwCyhAvYikJXQHwKCOe1i7So13ZNc Лекция от 17 сентября 2020 Снимал: Драгун Монтаж: Гришутин