Изменения

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

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

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

Навигация