summaryrefslogtreecommitdiff
path: root/math/munkres-cpp/pkg-descr
blob: c07dcdf3018aec4e4a80ef152712bc7b7992eeab (plain) (blame)
1
2
3
4
5
6
7
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.

WWW: https://github.com/saebyn/munkres-cpp