148
правок
Изменения
Нет описания правки
== Используемые определения ==
#[[Дополняющая сеть, дополняющий путь]]
== Алгоритм ==
Пусть дана [[Определение сети, потока | сеть]]. Требуется найти в этой сети [[Определение сети, потока |поток]] <tex>f(u,v)</tex> из <tex>s</tex> в <tex>t</tex> максимальной величины.
=== Схема алгоритма ===
#Для каждого ребра <tex>(u,v)</tex> данной сети <tex>G</tex> зададим <tex>f(u,v) = 0</tex>.
