Изменения

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

Метод проталкивания предпотока

1 байт добавлено, 19:35, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''function''' pushRelabelMaxFlow('''Node''' s, '''Node''' t)
initializePreflow(s)
'''while''' e(u) > 0 '''and''' (h(u) = h(v) + 1 '''or''' <tex> \forall </tex> (u, v) <tex>\in E_f </tex>h(u) <tex> \leqslant</tex> h(v))
'''if''' e(u) > 0 '''and''' h(u) = h(v) + 1
push(u, v)
1632
правки

Навигация