693
правки
Изменения
→Реализация
== Реализация ==
'''int''' dfs('''int''' u, '''int''' Cmin): <span style="color:Green">// Cmin {{---}} пропускная способность в текущем подпотоке</span>
'''if''' (u = t)
'''return''' Cmin
visited[u] = ''true''
'''for''' (v '''in''' u.children)
'''int''' uv = edge(u, v)
'''if''' ('''not''' visited[v]) '''and''' (uv.f < uv.c)
'''int''' delta = dfs(v, min(Cmin, uv.c - uv.f))
'''if''' (delta > 0)
