403
правки
Изменения
→Схема алгоритма
\end{cases}
</tex>
'''initialazePreflow'''(s)
'''for''' <tex> \forall u \in V </tex>
h(u) = 0;
e(u) = 0;
'''for''' <tex> \forall (u, v) \in E </tex>
f(u, v) = 0;
f(v, u) = 0;
'''for''' <tex> \forall u: (s, u) \in E </tex>
f(s, u) = c(s, u);
f(u, s) = -c(s, u);
e(u) = c(s, u);
e(s) -= c(s, u);
h(s) = |V|;
== Корректность алгоритма ==
== Оценка быстродействия ==
== Источники ==
