Изменения

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

Алгоритм Эдмондса-Карпа

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

Навигация