Push–relabel maximum flow algorithm: Difference between revisions

Revision as of 22:43, 10 April 2014

Revision as of 22:46, 10 April 2014

Line 120:

==Sample implementations==

{{collapse top|title=[[C (programming language)|C]] implementation:}}

<source lang="c">

#include <stdlib.h>

Line 258:

}

</source>

{{collapse bottom}}

{{collapse top|title=[[Python (programming language)|Python]] implementation:}}

<source lang="python">

def relabel_to_front(C, source, sink):

Line 318 ⟶ 319:

return sum(F[source])

</source>

{{collapse bottom}}

== References ==