Алгоритмы и структуры данных 2. Алгоритм Эдмондса - Карпа, Блокирующий поток

Таймкоды: 00:00:00 - начало, метод Форда-Фалкерсона 00:02:50 - задача про d-регулярный двудольный граф 00:12:59 - алгоритм Эдмондса-Карпа 00:34:37 - концепция блокирующих потоков 01:01:03 - поиск блокирующего потока 01:09:40 - алгоритм Диница 01:20:23 - продолжение, код сети 02:09:31 - код алгоритма Диница 02:37:10 - продвинутая реализация алгоритма Диница Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: