Ford-Fulkerson은 Maximum Flow알고리즘이다. 이를 개선 시킨것이 Edmonds-karp알고리즘이며 개념은 Edmonds-karp Algorithm과 유사하다. 이 둘의 차이는 경로를 찾는 과정이 Ford-Fulkerson은 DFS로 진행고 Edmonds-karp는 BFS로 진행된다는 점이다.
위는 Ford-Fulkerson알고리즘의 최악의 경우이다. 간단한 구조임에도 1000번을 수행해야 최대 유량이 나온다.
이는 DFS로 인한 것이며 BFS로 경로를 찾는 Edmonds-karp에서는 두번만에 찾을 수 있다.