Ford-Fulkerson Algorithm VS Scaling Algorithm?

  • Thread starter Thread starter thebeatboxguy
  • Start date Start date
T

thebeatboxguy

Guest
For the problem of computing the largest matching in a bipartite graph, does the Ford-Fulkerson
algorithm runs asymptotically faster than the scaling algorithm?
 
Back
Top