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