Package Info

python-munkres


Munkres implementation for Python


Development/Languages/Python

The Munkres module provides an O(n^3) implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm). The algorithm models an assignment problem as an NxM cost matrix, where each element represents the cost of assigning the i'th worker to the j'th job, and it figures out the least-cost solution, choosing a single item from each row and column in the matrix, such that no row and no column are used more than once.

This particular implementation is based on http://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html.


License: Apache-2.0
URL: http://software.clapper.org/munkres/

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
1.0.9-bp150.2.4 info GA Release 2018-07-30 15
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • python2-munkres
  • python3-munkres
1.0.9-bp151.2.11 info GA Release 2019-05-18 15 SP1
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • python2-munkres
  • python3-munkres
1.0.9-bp151.3.1 info GA Release 2019-07-16 15 SP1
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • python2-munkres
  • python3-munkres
1.1.2-bp152.1.9 info GA Release 2020-04-17 15 SP2
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • python3-munkres
1.1.2-bp153.1.14 info GA Release 2021-03-06 15 SP3
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • python3-munkres