Revision as of 12:43, 11 April 2014 edit Kxx (talk \| contribs) Extended confirmed users 3,386 edits →top ← Previous edit		Revision as of 12:47, 11 April 2014 edit undo Kxx (talk \| contribs) Extended confirmed users 3,386 edits →Push Next edit →
Line 40: ====Push==== The push operation applies on an admissible out-edge {{nowrap\|(''u'', ''v'')}} of an active vertex ''u'' in {{nowrap\|''G<sub>f</sub>''}}. It moves {{nowrap\|min{''e''(''u''), ''c<sub>f</sub>''(''u'', ''v'')}}} units of flow from ''u'' to ''v''. push(u, v):

Push–relabel maximum flow algorithm: Difference between revisions