Items related to the maximum weight perfect matching in a weighted bipartite graph
Python Perl
Switch branches/tags
Nothing to show
Permalink
Failed to load latest commit information.
Algorithm-Kuhn-Munkres
.gitignore ignore build artifact Nov 8, 2010
README
kuhnMunkres.py Adding Joris van Rantwijk's code for maximum weight matching in an Nov 4, 2010
kuhn_munkres.py no need for U,V lists Nov 8, 2010
matching.py
mwmatching.py attribution Nov 2, 2010

README

Various things related to the Assignment Problem, a.k.a. the
maximum weight perfect matching in a weighted bipartite graph

Also, there's some code for the more general maximum weight matching
(not a perfect matching) problem, obtained from

http://www.xs4all.nl/~rjoris/maximummatching.html

Thank you Joris van Rantwijk.