Потоки

Четверг, 14 апреля 2016
Таймс, ауд. 404

Описание

  • Определения. Форд-Фалкерсон. Теорема и алгоритм.
  • Поиск min разреза.
  • Декомпозиция (поиск k непересекающихся путей в орграфе)
  • Эдмондс-Карп и существования max потока (не следует из ФФ!)
  • Scaling (Масштабирование потока)