[prev] 180 [next]

Exercise #27: Edmonds-Karp Algorithm

Show how Edmonds-Karp algorithm runs on:

[Diagram:Pic/network.png]


flow [0][1][2][3][4][5]
[0]
[1]
[2]
[3]
[4]
[5]
c>f? [0][1][2][3][4][5]
[0]
[1]
[2]
[3]
[4]
[5]