mirrors/monado
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/monado/monado.git synced 2025-01-24 07:31:48 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
monado/src/external/hungarian
History
Ryan Pavlik 14fcd6be6a external: SPDX/REUSE compliance
2020-11-02 17:04:51 +00:00
..
Hungarian.hpp external: Add Hungarian graph algorithm 2020-08-28 11:38:03 +00:00
LICENSE external: Add Hungarian graph algorithm 2020-08-28 11:38:03 +00:00
README.txt external: SPDX/REUSE compliance 2020-11-02 17:04:51 +00:00

README.txt 

Hungarian algorithm, also known as Munkres algorithm or Kuhn-Munkres algorithm, is a method for solving the assignment problem, for example assigning workers to jobs, which goal is to compute the optimal assignment that minimizes the total cost, and the like.

This is a C++ wrapper with slight modification of a hungarian algorithm implementation by Markus Buehren.
The original code is a few mex-functions for use in MATLAB, found here: 
http://www.mathworks.com/matlabcentral/fileexchange/6543-functions-for-the-rectangular-assignment-problem

Upstream source: https://github.com/mcximing/hungarian-algorithm-cpp