Алгоритмы и структуры данных (продвинутый поток) 2. Масштабирование, алгоритм Куна, циркуляция

Звук записывался на ноутбук, приносим свои извинения Таймкоды: 00:00:00 - Интро 00:00:05 - Организационные моменты 00:03:08 - Вспоминаем прошлую лекцию 00:04:58 - Масштабирование 00:11:07 - Теорема (Ограничение на мин. разрез после итерации масштабирования) 00:23:57 - Следствие (Оценка работы алгоритма) 00:29:20 - Задача о максимальном паросочетании 00:35:48 - Алгоритм Куна 00:51:18 - Доказательство работы Куна 00:53:15 - Теорема (О недоступности стока из вершины в методе Форда-Фалкерсона) 01:12:50 - Решение задачи D контеста 01:17:13 - Задача матан 01:53:13 - Задача о циркуляции (Потоки с ограничениями сверху и снизу) Дата лекции: 12.09.26 Лектор: Рухович Филипп Дмитриевич Оператор: Бородихин Антон Монтажёр: Рамбургер Мария Плейлист на YouTube: http://youtube.com/playlist?list=PLDfNOlPb-VAQ Плейлист