В 2022 году Computer Science Center приостановил набор и обучение
Курсы
/
Алгоритмы и структуры данных, часть 2
/
весна 2020
/

Задача о максимальном потоке - 1

Среда, 04 марта 2020
Таймс, ауд. 412

Описание

  • Определения сети, \(\langle S, T \rangle\)-разреза
    • Теорема Форда-Фалкерсона
    • Алгоритм Форда-Фалкерсона
    • Алгоритм Эдмондса-Карпа