Изменения

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

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

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

Навигация