The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem.

The Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The Assignment Problem is to assign jobs to workers in a way that minimizes the total cost.

This package contains the munkres module for Python 2.x.