79
Exercise #11: Edmonds-Karp Algorithm
Show how Edmonds-Karp algorithm runs on:
flow
[0]
[1]
[2]
[3]
[4]
[5]
[0]
[1]
[2]
[3]
[4]
[5]
c-f
[0]
[1]
[2]
[3]
[4]
[5]
[0]
2
3
[1]
3
1
[2]
1
1
[3]
2
[4]
3
[5]
![[Diagram:Pic/network.png]](Pic/network.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}