Push–relabel maximum flow algorithm: Difference between revisions

Revision as of 16:43, 26 November 2013

Revision as of 16:44, 26 November 2013

Line 55:

===Push===

A ''push'' from ''u'' to ''v'' means sending aas part of themuch excess flow intofrom ''u'' on to ''v'' as we can. Three conditions must be met for a ''push'' to take place:

:{|

| <math>u</math> is active || Which means <math>\mathrm{excess}(u) > 0</math>. There is more flow entering than exiting the vertex.