Edmonds–Karp algorithm: Difference between revisions

Content deleted Content added
No edit summary
Tags: Mobile edit Mobile app edit Android app edit
Stop trying to make pull happen
Line 28:
pred := '''array'''(graph.length)
'''while''' '''not''' empty(q)
cur := q.pullpop()
'''for''' Edge e '''in''' graph[cur] '''do'''
'''if''' pred[e.t] = '''null''' '''and''' e.t ≠ s '''and''' e.cap > e.flow '''then'''