Skip to content

Ford-Fulkerson algorithm ​

Ford-Fulkerson algorithm is a greedy algorithm to find a maximum flow among a graph.

Complexity ​

Time complexity for this algorithm is O(Efmax)

  • E is the number of edges
  • fmax is the maximum flow in the graph