Edmonds–Karp algorithm: Difference between revisions

Revision as of 19:35, 20 September 2006

Revision as of 20:56, 20 September 2006

Line 11:

'''def''' edmonds_karp(C, source, sink):

n = len(C) ''# C is the capacity matrix''

F = [[0]] * n '''for''' i '''in''' xrange(n)]

''# residual capacity from u to v is C[u][v] - F[u][v]''