Изменения

Перейти к: навигация, поиск
Реализация
'''if''' (u = t)
'''return''' Cmin
colvisited[u] = ''true'' 1 <span style="color:Green">// '''bool''' col[] цвет вершины </span>
'''for''' (v '''in''' u.children)
'''int''' uv = edge(u, v)
'''if''' ('''not''' colvisited[v]) '''and''' (uv.f < uv.c)
'''int''' delta = dfs(v, min(Cmin, uv.c - uv.f))
'''if''' (delta > 0)
Анонимный участник

Навигация