Skip to content

Latest commit

Β 

History

History
23 lines (13 loc) Β· 1.06 KB

README.md

File metadata and controls

23 lines (13 loc) Β· 1.06 KB

Network Flow

Ford Fulkerson

PsuedoCode

Some more examples

Flow1
Flow2
Flow3
Flow4

Edmonds-Karp algorithm

Edmonds-Karp algorithm is just an implementation of the Ford-Fulkerson method that uses BFS for finding augmenting paths.

Graph example

graph

Max Flow for the above graph is 150 Source is 0 , Sink is 1 : calculate on your own If you have doubt how feel free to post in discussion of this repo