Изменения

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

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

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

Навигация