Edmondsův algoritmus
Implementace Edmondsova algoritmu pro hledání maximálního párování v obecných grafech, ideálně se složitostí
O(N*M)
, případně horší, pokud je moje teorie o kontrakcích špatně.
Zpět