Изменения
Нет описания правки
== Алгоритм ==
Алгоритм Эдмондса-Карпа является реализацией метода [[Алгоритм Форда-Фалкерсона для поиска максимального паросочетания|Форда-Фалкерсона]], в которой в качестве дополняющего пути выбирается [[Обход в ширину |кратчайший по ребрам путь ]] в остаточной сети (длины всех ребер равны <tex>1</tex>).
=== Описание ===