Dinic & Hopcroft–Karp

Правка en1, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский proletario 2020-10-22 21:49:35 8
en1 Английский proletario 2020-10-22 21:48:57 372 Initial revision (published)