Мережа

Запуск Едмондса–Карпа

Потік: 0

Статистика

Поточне значення потоку0
Пропускна здатність розрізу—
Доповнюючих шляхів0
Ітерацій BFS0
СтанГотово
Натисніть Крок, щоб виконати одну ітерацію Едмондса–Карпа. BFS шукає найкоротший доповнюючий шлях (підсвічений); потік проштовхується вздовж його вузького місця. Коли шляхів не лишається, показується мінімальний розріз — його пропускна здатність дорівнює максимальному потоку.