Skip to content
/ edmonds Public

Implementation of Edmonds' matching algorithm (czech)

Notifications You must be signed in to change notification settings

nimral/edmonds

Repository files navigation

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.

About

Implementation of Edmonds' matching algorithm (czech)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published