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