Dinic & Hopcroft–Karp

Revision en2, by proletario, 2020-10-22 21:49:35

Hello everyone!

I have a couple of question related with Flows, I wish you can help me

Is Dinic the best algorithm know so far for calculating Max Flow?
Is Hopcroft–Karp the best algorithm known so far for calculating Bitartite Matching?
Could you please recommend me some references for those algorithms?

Thank you all.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English proletario 2020-10-22 21:49:35 8
en1 English proletario 2020-10-22 21:48:57 372 Initial revision (published)