Изменения

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

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

3 байта убрано, 18:07, 4 января 2016
→‎Смотри также
Тогда имеем ассимптотику <tex>O(E\log(V) + V \log(V)) = O((V + E) \log(V))</tex>. И, суммарно, если подставить в алгоритм Диница будем иметь ассимптотику <tex>O(VE \log(V)) </tex>
== Смотри также ==
* [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину|Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину]] * [[Алоритм Эдмондса-Карпа|Алоритм Эдмондса-Карпа]] * [[Алгоритм масштабирования потока|Алгоритм масштабирования потока]]
== Источники информации ==
Mr ivan777
147
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50715»

Навигация