Лекция 2: Потоки в сетях (продолжение)

Подробности

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

Теорема о максимальном потоке и минимальном разрезе. Алгоритм Карзанова решения задачи о максимальном потоке.