Изменения

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

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

Нет изменений в размере, 20:27, 4 января 2016

→‎Итоговый алгоритм

===Итоговый алгоритм===

Объединим вышесказанное в алгоритм Голдберга-~~Татьяна~~Тарьяна.

Пусть дана сеть. Требуется в этой сети найти поток <tex>f(S, T) </tex> максимальной величины.

147

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50741»