GitHub - mskmoorthy/Assignment-Problem: Items related to the maximum weight perfect matching in a weighted bipartite graph

mskmoorthy / Assignment-Problem Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Items related to the maximum weight perfect matching in a weighted bipartite graph

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 50 Commits
Algorithm-Kuhn-Munkres		Algorithm-Kuhn-Munkres
.gitignore		.gitignore
README		README
kuhnMunkres.py		kuhnMunkres.py
kuhn_munkres.py		kuhn_munkres.py
matching.py		matching.py
mwmatching.py		mwmatching.py

Repository files navigation

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.