python-munkres

munkres algorithm for the Assignment Problem - Python 2.x library

Description

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.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

http://software.clapper.org/munkres/


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install python-munkres