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