This library implements the Munkres' Assignment Algorithm in c++. It is based on the c# version of Robert A. Pilgrim: http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html Algorithm details can be found in the paper "Algorithms for Assignment and Transportation Problems" by James Munkres (March 1957). NOTES: ====== Because of the fixed size array implementation the maximum allowed input matrix size is 30 x 30. USAGE: ====== For a short demonstration how to use the library see the test.cpp file. COMPILING: ========== This library uses a standard CMake file. So the installation procedure is: .../libmunkres> mkdir build .../libmunkres> cd build .../libmunkres> cmake .. (you might want to set -DCMAKE_INSTALL_PREFIX=/my/prefix) .../libmunkres> make .../libmunkres> make install For testing purposes you might call ./munkres_test CONTACT: ======== You might contact us through the project website: http://opensource.cit-ec.de/projects/libmunkres or write an email to: sschulz techfak uni-bielefeld de