Условие:
Задана сеть.
Найти максимальный поток из источника s в сток t и соответствующий минимальный разрез в сети.

Решение:


Задана сеть.
Найти максимальный поток из источника s в сток t и соответствующий минимальный разрез в сети.


Не нашел нужную задачу?