Лекция 1: Потоки в сетях

Подробности

Категория: Алгоритмы и модели вычислений

Основные понятия (сеть, поток и его величина, разрез и его величина, увеличивающий путь , остаточная сеть). Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке. Асимптотические обозначения.