Что: Лекция
Когда: Четверг, 04 мая 2017, 18:30–19:50
Где: Таймс, ауд. с чёрными досками

Описание

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