Изменения

Если увеличивающий путь находить поиском в ширину, то каждую итерацию цикла '''while''' можно выполнить за время <tex>O(E)</tex>. Инициализация в процедуре '''Edmonds_Karp''' производится за <tex>O(E)</tex>, следовательно время работы алгоритма алгоритма Эдмондса-Карпа составляет <tex>O(V E^2)</tex>. Заметим также, что сущетсвует сеть <ref>[httphttps://communitywww.topcoder.com/tc?module=Static&d1=community/data-science/data-science-tutorials&d2=maxFlowRevisited /maximum-flow-augmenting-path-algorithms-comparison/#! "грибок"] </ref> на которой нижняя граница времени работы алгоритмы Эдмондса-Карпа также составляет <tex>\Omega(V E^2)</tex>. ==Примечания== <references />