Content deleted Content added
Line 42:
===Relabel===
When we ''relabel'' a node ''u'' we increase its height until it is 1 higher than its lowest neighbour in the residual graph. Conditions for a ''relabel'':
* ''u'' is ''active'', that is <math>\mathrm{excess}(u) > 0</math>.
* <math>\mathrm{height}(u) \leq \mathrm{height}(v)</math> for all ''v'' such that <math>c(u,v)-f(u,v) > 0</math>. The only nodes we have available capacity to are higher.
When relabelling ''u'', we set <math>\mathrm{height}(u)</math> to be 1 greater than its lowest neighbour ''v'' where <math>c(u,v)-f(u,v) > 0</math>.
| |||