147
правок
Изменения
→Алгоритм
==Алгоритм==
Объединим вышесказанное в Алгоритм Голдберга-ТарьянаТатьяна. Пусть дана сеть. Требуется в этой сети найти поток <tex>f(S, T) </tex> максимальной величины.
# Для каждого ребра <tex>(u, v)</tex> данной сети <tex>G</tex> зададим <tex>f(u, v) = 0</tex>
