Изменения

Перейти к: навигация, поиск
Реализация
== Реализация ==
dfs(u, Cmin) {:
if (u = t)
return Cmin
u.vis <- = true
for (uv in E)
if (!v.vis) && (uv.f < uv.c)
дельта <- delta = dfs(v, min(Cmin, uv.c - uv.f)) if (дельта delta > 0) { uv.f += дельтаdelta uv.backEdge.f -= дельтаdelta return дельта }delta
return 0
}
== Оценка производительности ==
Анонимный участник

Навигация