Изменения

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

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

310 байт добавлено, 21:40, 15 апреля 2018
Отмена правки 64925, сделанной 93.175.2.31 (обсуждение)
[[Файл:SecondStage.png|300px|center|thumb| Граф после <tex>k^2</tex> поисков пути(в нашем случае <tex>k^2 = 4</tex>).<br/>Рёбра из между множествами <tex>S</tex> и <tex>T</tex> полностью насыщены. Поток равен четырем]]
[[Файл:ThirdStageEdmunds karp.png|300px|thumb|left| Алгоритм нашел путь через рёбра бесконечной вместимости, совершив еще <tex>k^2 = 4</tex> шагов. Поток равен восьми]]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
== См. также ==
*[[Определение сети, потока]]
*[[Обход в ширину]]
*[[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину|Алгоритм Форда-Фалкерсона]]
==Примечания==
Анонимный участник

Навигация