Algorithm-Munkres reviews

RSS | Module Info

Algorithm-Munkres (0.08) *****

This is an implementation of a method of solving the assignment problem generalized to the case where there are different numbers of jobs to the number of assignees. This is linked to from the Wikipedia page on "Hungarian method".

The code seems to work OK, although I haven't carefully verified its correctness. It is very slow on very large datasets but pretty fast up to 100 x 100 matrices.

The interface is very simple and obvious, the documentation is a bit messed up, containing some dead links and odd formatting, but there is nothing here which needs extensive documentation anyway.

(Contact me at if you have a comment about this review.)