В 2022 году Computer Science Center приостановил набор и обучение
Направления
Курсы
Онлайн-образование
Поступление
О центре
Войти
Направления
Курсы
Онлайн-образование
Онлайн-курсы
Онлайн-программы
Видеозаписи лекций
Поступление
Подать заявку
Памятка
Программа для поступления
Вопросы и ответы
О центре
Преподаватели
Выпускники
Отзывы
Команда
История
Курсы
/
Алгоритмы и структуры данных, часть 2
/
весна 2015
/
Mincost Потоки
Понедельник, 20 апреля 2015
Таймс, ауд. 404
Описание
Найти mincost циркуляцию
Найти mincost flow (не max flow, а произвольный flow)
Транспортная задача
Найти паросочетания минимального/максимального веса в двудольном графе (задача о назначениях)
Хранение неориенртированного графа
Найти LR-поток через mincost поток
Выделение k непересекающихся возрастающих подпоследовательности минимального суммарного веса
Кодим Mincost flow Форд-Беллманом
code