@hackage Hungarian-Munkres0.1.5
A Linear Sum Assignment Problem (LSAP) solver
Categories
License
GPL-3.0-only
Maintainer
Kai Zhang <kai@kzhang.org>
Links
Versions
Installation
Dependencies (1)
Dependents (1)
@hackage/acme-everything
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").