Изменения

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

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

4 байта убрано, 23:27, 17 апреля 2018
Схема алгоритма
h(u) = <tex>0</tex>
e(u) = <tex>0</tex>
'''for''' <tex> (u, v) <tex>\in E </tex>E
f(u, v) = <tex>0</tex>
f(v, u) = <tex>0</tex>
'''for''' <tex> u: (s, u) <tex>\in E </tex>E
f(s, u) = c(s, u)
f(u, s) = -c(s, u)
693
правки

Навигация