Hungarian-Munkres
Version 0.1.5 revision 0 uploaded by kaizhang.
Package meta
- Synopsis
- A Linear Sum Assignment Problem (LSAP) solver
- Description
This library provide a Haskell binding to the libhungarian, a solver for Linear Sum Assignment Problem (LSAP) implemented in C language. It uses Hungarian algorithm http://en.wikipedia.org/wiki/Hungarian_algorithm, and runs in O(n^3) time. This implementation is efficient. Benchmarks versus pure haskell implementation are included (run "cabal bench").
- Author
- Kai Zhang <kai@kzhang.org>
- Bug reports
- n/a
- Category
- Algorithms
- Copyright
- (c) 2014 Kai Zhang
- Homepage
- n/a
- Maintainer
- Kai Zhang <kai@kzhang.org>
- Package URL
- n/a
- Stability
- n/a