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

Property Value
Distribution Ubuntu 16.04 LTS (Xenial Xerus)
Repository Ubuntu Universe amd64
Package name python-munkres
Package version 1.0.7
Package release 1
Package architecture all
Package type deb
Installed size 356 B
Download size 32.64 KB
Official Mirror
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.


Package Version Architecture Repository
python-munkres_1.0.7-1_all.deb 1.0.7 all Ubuntu Universe
python-munkres - - -


Name Value
python:any >= 2.7.5-5~
python:any << 2.8


Type URL
Binary Package python-munkres_1.0.7-1_all.deb
Source Package munkres

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install python-munkres deb package:
    # sudo apt-get install python-munkres




2015-07-03 - Stefano Rivera <>
munkres (1.0.7-1) unstable; urgency=medium
* New upstream release.
* Update watch file to point at
* Drop now-unnecessary XS-Testsuite control field.
* Bump copyright years.
* Give license a short name.
* Bump Standards-Version to 3.9.6, no changes needed.
2014-01-21 - Stefano Rivera <>
munkres (1.0.6-1) unstable; urgency=low
[ Stefano Rivera ]
* New upstream version.
* Switch PyPI URL to https.
* Bump Standards-Version to 3.9.5.
- Bump debhelper depends to 8.1 for build-{arch,indep} support.
+ Bump to compat level 8.
* Bump Copyright years.
* Bump machine-readable copyright format to 1.0.
* Updated homepage.
* Port to pybuild.
* Add autopkgtests.
[ Jakub Wilk ]
* Use canonical URIs for Vcs-* fields.
2011-04-17 - Stefano Rivera <>
munkres ( unstable; urgency=low
* Update my e-mail address.
* Use X-Python-Version. BD on python-all 2.6.5-13.
* Update copyright format and bump years.
* Bump Standards-Version to 3.9.2, no changes needed.
* Drop Breaks: ${python:Breaks}, no longer used by dh_python2.
* Define the Assignment Problem in Description.
2010-10-20 - Stefano Rivera <>
munkres ( unstable; urgency=low
* Initial release (Closes: #589394)

See Also

Package Description
python-murano-dashboard_2.0.0-1_all.deb cloud-ready application catalog - dashboard plugin
python-murano_2.0.0-1_all.deb cloud-ready application catalog - Python 2.x server code
python-muranoclient-doc_0.8.3-3_all.deb cloud-ready application catalog - client doc
python-muranoclient_0.8.3-3_all.deb cloud-ready application catalog - Python 2.7 client module
python-musicbrainz2-doc_0.7.4-2_all.deb interface to the MusicBrainz XML web service (documentation)
python-musicbrainz2_0.7.4-2_all.deb interface to the MusicBrainz XML web service
python-musicbrainzngs-doc_0.5-2_all.deb Documentation for the Python Musicbrainz NGS interface modules
python-musicbrainzngs_0.5-2_all.deb Python bindings for the Musicbrainz NGS webservice interface
python-mutagen-doc_1.31-1ubuntu1_all.deb audio metadata editing library - documentation
python-mutagen_1.31-1ubuntu1_all.deb audio metadata editing library
python-mvpa2-doc_2.4.1-1_all.deb documentation and examples for PyMVPA v. 2
python-mvpa2-lib_2.4.1-1_amd64.deb low-level implementations and bindings for PyMVPA v. 2
python-mvpa2_2.4.1-1_all.deb multivariate pattern analysis with Python v. 2
python-mwparserfromhell_0.4.2-1.1build1_amd64.deb Outrageously powerful parser for MediaWiki wikicode
python-myghty_1.1-6_all.deb Python based templating framework originally based on HTML::Mason