@hackage Munkres0.1
Munkres' assignment algorithm (hungarian method)
Categories
License
BSD-3-Clause
Maintainer
bkomuves (plus) hackage (at) gmail (dot) com
Links
- Documentation
- No source repository
- Security
Versions
- 0.1 Sun, 7 Dec 2008
Installation
Dependencies (3)
Dependents (3)
@hackage/acme-everything, @hackage/Munkres-simple, @hackage/Hungarian-Munkres
Package Flags
splitbase
(on by default)
Choose the new smaller, split-up base package.
debug
(off by default)
Debugging tools
The Munkres algorithm solves the weighted minimum matching problem in a complete bipartite graph, in O(n^3) time. This problem is often called the 'assignment problem'. See eg. http://en.wikipedia.org/wiki/Hungarian_algorithm.