Изменения

Запустим в новой сети один из алгоритмов поиска максимального потока. Если он не смог полностью насытить все рёбра их из истока, то и никакой другой по величине поток этого сделать не сможет, значит, циркуляции нет. Для получения величин потоков вдоль каждого ребра в изначальной сети достаточно прибавить к потокам вдоль рёбер в сети $G'$ соответствующие значения минимальной пропускной способности.