Skip to content
Sections
>> Trisquel >> Packages >> etiona >> python >> python-munkres
etiona  ]
[ Source: munkres  ]

Package: python-munkres (1.0.12+ds-1)

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

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.

Other Packages Related to python-munkres

  • depends
  • recommends
  • suggests
  • dep: python
    interactive high-level object-oriented language (default version)

Download python-munkres

Download for all available architectures
Architecture Package Size Installed Size Files
all 11.0 kB57 kB [list of files]