Потоки

Четверг, 14 апреля 2016

Таймс, ауд. 404

Описание

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