Изменения

Перейти к: навигация, поиск

Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину

9 байт добавлено, 15:41, 24 января 2016

→‎Реализация

'''for''' (v ''in'' u.children)

uv = edge(u, v)

'''if''' (!'''not''' v.col) '''and''' (uv.f < uv.c)

'''int''' delta = dfs(v, min(Cmin, uv.c - uv.f))

'''if''' (delta > 0)

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/51840»