Content deleted Content added
→Relabel: more succint |
|||
Line 61:
relabel(u):
assert x<sub>f</sub>[u] > 0 and 𝓁[u] <= 𝓁[v] for all v such that c
𝓁[u] = 1 + min(𝓁[v] for all v such that c
====Effects of push and relabel====
| |||
→Relabel: more succint |
|||
Line 61:
relabel(u):
assert x<sub>f</sub>[u] > 0 and 𝓁[u] <= 𝓁[v] for all v such that c
𝓁[u] = 1 + min(𝓁[v] for all v such that c
====Effects of push and relabel====
| |||