Алгоритмы и структуры данных (основной поток) 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 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: