bluescorp's blog

By bluescorp, history, 4 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it