Изменения

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

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

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

Навигация