50
правок
Изменения
→Обозначения
*<tex>c^{+}(v) = \sum\limits_{uv \in E} c_{uv}</tex>,
*<tex>c^{-}(v) = \sum\limits_{vu \in E} c_{vu}</tex>,
*<tex>p(v) = \min\big\{(c^{+}(v), c^{-}(v)\big\})</tex> {{---}} потенциал вершины <tex>v</tex>,
*<tex>P = \sum\limits_{v \in V, v \neq s,t}p(v)</tex> {{---}} общий потенциал,
*<tex>G_f</tex> {{---}} [[Дополняющая сеть, дополняющий путь|остаточная сеть]].
