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