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

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