Потоки

Четверг, 04 мая 2017

Таймс, ауд. 405

Описание

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