Блог пользователя proletario

Автор proletario, история, 4 года назад, По-английски

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.

  • Проголосовать: нравится
  • -23
  • Проголосовать: не нравится