BSD Portsmath/munkres-cpp 1.0.0.6 FreeBSD
Kuhn-Munkres (Hungarian) algorithm in C++
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- Last update
- Commit
0b23c55e5d- License
- GPLv2
- Categories
- math
- Package size
- 21.6 KiB, 69.5 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 |
|---|---|---|
| FreeBSD | math/munkres-cpp | 1.0.0.6 |
| DragonFly | math/munkres-cpp | 1.0.0.6 |
Install
Binary package:
pkg install munkres-cppFrom the ports tree:
cd /usr/ports/math/munkres-cpp/ && make install cleanTo depend on this port in another port's Makefile:
RUN_DEPENDS= munkres-cpp>0:math/munkres-cppPackages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | aarch64 | amd64 | armv6 | armv7 | i386 |
|---|---|---|---|---|---|
| FreeBSD:14:latest | 1.0.0.6 | 1.0.0.6 | 1.0.0.6 | 1.0.0.6 | 1.0.0.6 |
| FreeBSD:14:quarterly | 1.0.0.6 | 1.0.0.6 | n/a | 1.0.0.6 | 1.0.0.6 |
| FreeBSD:15:latest | 1.0.0.6 | 1.0.0.6 | n/a | 1.0.0.6 | 1.0.0.6 |
| FreeBSD:15:quarterly | 1.0.0.6 | 1.0.0.6 | n/a | n/a | n/a |
| FreeBSD:16:latest | 1.0.0.6 | 1.0.0.6 | n/a | n/a | n/a |
| FreeBSD:16:quarterly | n/a | n/a | n/a | n/a | n/a |
Dependencies
The Makefile names none itself; they come from USES and USE_*.
The full lists below include those, and their dependencies in turn.
Build dependencies 15
No port depends on this one.
Configuration
No options to configure.
- USES
- cmake:testing localbase
- Service scripts
- none
Files
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| saebyn-munkres-cpp-v1.0.0-6-g61086fc_GH0.tar.gz | 25937 | 608d2032b0fe1592085df501248b9e46c5da6a3de863092daafa64f2cb8b46d3 |