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