Edmond-Karp or Dinic for max flow?

Revision en1, by bluescorp, 2021-05-23 19:22:02

I just read the Ford-Fulkerson algorithm and Edmond-Karp's and Dinic's optimization on it. Should I always use Dinic for a max flow question or is Edmond Karp good enough for most of the questions? Asking this cos Edmond Karp looks relatively easy to code.

Tags #network flow, edmond-karp, #dinic

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English bluescorp 2021-05-23 19:22:02 290 Initial revision (published)