105
правок
Изменения
м
→Реализация
<tex>f[u][v]</tex> {{---}} поток через ребро <tex>(uv)</tex>.
<tex>p[u]</tex> {{---}} [[Алгоритм_поиска_блокирующего_потока_в_ациклической_сети#.D0.A3.D0.B4.D0.B0.D0.BB.D1.8F.D1.8E.D1.89.D0.B8.D0.B9_.D0.BE.D0.B1.D1.85.D0.BE.D0.B4 | номер первого неудалённого ребра , идущего из u]]
'''bool''' bfs():
flow = dfs(s, <tex>\infty</tex>)
'''return''' maxFlow
== Источники ==
*[http://ru.wikipedia.org/wiki/Алгоритм_Диница Википедия {{---}} Алгоритм Диница]
