Изменения

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

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

Нет изменений в размере, 15:45, 3 января 2016
Алгоритм
## Выполняем запрос <tex>(1)</tex>, находим узкое место и пропускную способность
## Обновляем значения потока и пропускной способности при помощи запроса <tex>(2)</tex>
## Обрезаем нулевые ребра при помощи запроса <tex>(43)</tex>
==Время работы==
147
правок

Навигация