Изменения

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

Навигация