FreeBSD.software
Home/math/munkres-cpp

munkres-cpp

1.0.0.6

Kuhn-Munkres (Hungarian) algorithm in C++

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.

Origin: math/munkres-cpp
Category: math
Size: 72.6KiB
License: GPLv2
Maintainer: yuri@FreeBSD.org
Dependencies: 0 packages
Required by: 0 packages
$pkg install munkres-cpp

More in math