/edmonds

Implementation of Edmonds' matching algorithm (czech)

Primary LanguageC++

Edmonds

Implementace Edmondsova zahradního algoritmu, který najde maximální párování v obecném grafu v čase $O(n^2(n+m))$. (Zápočtový program do předmětu Algoritmy a datové struktury 2 na MFF v roce 2013.)

Více v edmonds.pdf.