GitHub - mcximing/hungarian-algorithm-cpp: A C++ wrapper for a hungarian algorithm implementation

mcximing / hungarian-algorithm-cpp Public

Notifications You must be signed in to change notification settings
Fork 91
Star 291

A C++ wrapper for a hungarian algorithm implementation

BSD-2-Clause, BSD-2-Clause licenses found

Licenses found

291 stars 91 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
Hungarian.cpp		Hungarian.cpp
Hungarian.h		Hungarian.h
LICENSE		LICENSE
README.txt		README.txt
license.txt		license.txt
makefile		makefile
testMain.cpp		testMain.cpp

Repository files navigation

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