Dinic & Hopcroft–Karp

Revision en1, by proletario, 2020-10-22 21:48:57

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? <br> Is Hopcroft–Karp the best algorithm known so far for calculating Bitartite Matching? <br> Could you please recommend me some references for those algorithms? <br>

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)