В 2022 году Computer Science Center приостановил набор и обучение
Направления
Курсы
Онлайн-образование
Поступление
О центре
Войти
Направления
Курсы
Онлайн-образование
Онлайн-курсы
Онлайн-программы
Видеозаписи лекций
Поступление
Подать заявку
Памятка
Программа для поступления
Вопросы и ответы
О центре
Преподаватели
Выпускники
Отзывы
Команда
История
Курсы
/
Алгоритмы и структуры данных, часть 2
/
весна 2016
/
Потоки
Четверг, 14 апреля 2016
Таймс, ауд. 404
Описание
Определения. Форд-Фалкерсон. Теорема и алгоритм.
Поиск min разреза.
Декомпозиция (поиск k непересекающихся путей в орграфе)
Эдмондс-Карп и существования max потока (не следует из ФФ!)
Scaling (Масштабирование потока)