53
правки
Изменения
Нет описания правки
== Алгоритм ==
Для заданной транспортной сети <tex>G(V, E, c)</tex> алгоритм Эдмондса-Карпа найходит поток максимальной величины из заданной вершины <tex>s</tex> в заданную вершину <tex>t</tex> за <tex>O(V E^2)</tex>.
== Псевдокод ==