Revision as of 21:15, 25 November 2013 edit Drrilll (talk \| contribs) 95 edits →Algorithm ← Previous edit		Revision as of 21:16, 25 November 2013 edit undo Drrilll (talk \| contribs) 95 edits →Algorithm Next edit →
Line 31: \|} The '''preflow''' algorithm observes the first two of the conditions of flow networks, plus a relaxed third condition for the duration of the algorithm (once the algorithm finishes, we have a legal flow, and '''Flow conservation''' is again observed): :{\|

Push–relabel maximum flow algorithm: Difference between revisions