Потоки

Понедельник, 13 апреля 2015

Таймс, ауд. 404

Описание

Поток
Разрез, лемма о потоке через разрез
Дополняющая сеть, дополняющий путь
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
Алоритм Эдмондса-Карпа