Dinic & Hopcroft–Karp

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

История

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