Изменения

Перейти к: навигация, поиск

Алгоритм Голдберга-Тарьяна

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

Навигация