Изменения

Перейти к: навигация, поиск
/* Пример медленной работы алгоритма Форда-Фалкерсона с использованием поиска в глубину по сравнению с реализацией, использующей поиск
При использовании поиска в ширину алгоритму потребуется всего лишь 2 шага.
Дана сеть (рис. 2).
[[Файл:F-f.1.png|thumb|300px|center|рис. 2]]
Благодаря двум итерациям (рис. 3 и рис. 4)
[[Файл:F-f.2.png|thumb|300px|center|рис. 3]][[Файл:F-f.3.png|thumb|300px|center|рис. 4]]
рёбра <tex>AB, AC, BD, CD</tex> насытились лишь на 1.
Конечная сеть будет получена ещё через 1998 итераций (рис. 5).
[[Файл:F-f.4.png|thumb|300px|center|рис. 5]]
== См. также ==
Анонимный участник

Навигация