Алгоритмы и структуры данных (основной поток) 12. Потоки, Алгоритм Диница

Таймкоды: 00:00 - Лемма про масштабирование 06:35 - Алгоритм Диница 08:04 - Идея алгоритма 9:44 - Слоистая сеть 13:10 -Блокирующий поток 14:44 - Псевдокод 31:54 - Асимптотика 48:46 - Улучшение асимптотики в спец.случаях 1:08:45 - Утверждение о декомпозиции потока 1:20:25 - Поиск паросочетания дата лекции: 23.04.2025 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvaUQ6oGA7sjUcf2VXSo1Txy&si=akNX3AQkyYfWr6VB