Munkres code.
Well, I said I would try to get some code from my OCR project out, and here it is. This is my implementation of the Munkres linear assignment problem over a rectangular matrix. I also included a bare-bones matrix utility class. I am releasing this code under the GPL.
16 April 2007 Update: There seems to be an issue with my implementation when dealing with NxN matrices with N greater than 100. Also, the example code in munkes.h is not correct. I will be posting fixes shortly in a separate post.
22 May 2007 Update: Sorry it took so long... please see my new post.
Posted on February 18, 2007
Comments on This Post:
On March 22, 2007, hassan said:
I need your code to integrate into my system
Thanks
On April 21, 2007, Olivier Chapelle said:
Thanks for your code; it works fine for me :)
You've commented the matrix destructor and that leads to memory leaks; but when I've uncommented it, I got some kind of double free error. I'm not a C++ expert and could not figure out to fix that.
On April 16, 2007, Alexandr said:
I found out you code returns incorrect assignments for NxN matrix, where N >= 100. I tried to generate random matrix (values between 1 and 500) and encountered columns with multiple zeros in resulting matrix.
On May 14, 2007, T. S. Chang said:
I need your code
Thanks
On May 19, 2007, kelly said:
i need your code for a presentation.thanks a lot!!!
On May 31, 2007, Faredin said:
i need your code for a presentation.thanks a lot!!!