Изменения

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

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

36 байт убрано, 20:36, 12 апреля 2018
Схема алгоритма
\begin{cases}
c(u, v), & u = s \\
-c(u, v, u), & v = s \\
0, & u \neq s \text{ and } v \neq s
\end{cases}
relabel(u)
[[Файл:OrGraphPush0.png|500px|left|Пример сети.]] [[Файл:OrGraphPush1.png|500px|right|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]][[Файл:OrGraphPush2.png|500px|left|Применение операции <tex>\mathrm{push}</tex>.]]
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
== Корректность алгоритма ==
Анонимный участник

Навигация