Изменения

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

Алгоритм поиска блокирующего потока в ациклической сети

Нет изменений в размере, 00:33, 18 апреля 2019
Удаляющий обход
'''return''' flow
'''for''' (<tex>u</tex> = ptr[<tex>v</tex>] '''to''' n)
ptr[<tex>v</tex>]++
'''if''' (<tex>vu \in E</tex>)
pushed = dfs(<tex>u</tex>, min(flow, c(<tex>vu</tex>) - f(<tex>vu</tex>)))
f(<tex>uv</tex>) -= pushed
'''return''' pushed
ptr[<tex>v</tex>]++
'''return''' 0
Анонимный участник

Навигация