Munkres code.

Reading time ~1 minute

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.

Tin Khan

After five months of working at Saltbox in early 2012, funds ran out. I seriously considered taking a gamble with a work-for-equity offer...… Continue reading

A Comeback for Another Drink

Published on September 25, 2016

Fanonic Update

Published on July 26, 2012