Лекция 10. Потоки в сетях

Определения: сеть, поток, задача о макс. потоке; разрез, остаточная сеть, дополняющий путь.

Теорема Форда-Фалкерсона. Метод Форда-Фалкерсона.

Алгоритм Эдмонса-Карпа.

Метод Диница.