BSD Portsmath/munkres-cpp 1.0.0.6 DragonFly
Kuhn-Munkres (Hungarian) algorithm in C++
- System
- DragonFly
- Repository
- DPorts
- Maintainer
- [email protected] (as in FreeBSD)
- License
- GPLv2
- Categories
- math
- Package size
- 36.7 KiB, 110.9 KiB installed
Description
munkres-cpp is an implementation of the Kuhn-Munkres algorithm in C++.
The Kuhn-Munkres algorithm, also called the Hungarian method, is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods.
In the other systems
| System | Port | Version |
|---|---|---|
| DragonFly | math/munkres-cpp | 1.0.0.6 |
| FreeBSD | math/munkres-cpp | 1.0.0.6 |
Install
Binary package:
pkg install munkres-cppFrom DPorts:
cd /usr/dports/math/munkres-cpp && make install cleanDependencies
No port depends on this one.