python3-munkres - munkres algorithm for the Assignment Problem - Python 3 library

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main i386
Package filename python3-munkres_1.1.2-1_all.deb
Package name python3-munkres
Package version 1.1.2
Package release 1
Package architecture all
Package type deb
Category python
License -
Maintainer Debian Python Modules Team <>
Download size 10.63 KB
Installed size 42.00 KB
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 3.x.


Package Version Architecture Repository
python3-munkres_1.1.2-1_all.deb 1.1.2 all Debian Main
python3-munkres - - -


Name Value
python3:any -


Type URL
Binary Package python3-munkres_1.1.2-1_all.deb
Source Package munkres

Install Howto

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




2019-02-25 - Stefano Rivera <>
munkres (1.1.2-1) unstable; urgency=medium
* New upstream release.
2019-02-13 - Stefano Rivera <>
munkres (1.1.1-1) unstable; urgency=medium
[ Stefano Rivera ]
* New upstream release.
- Drops support for Python 2
* Drop python-munkres binary package.
* Bump Standards-Version to 4.3.0, no changes needed.
* Bump copyright years.
[ Ondřej Nový ]
* d/tests: Use AUTOPKGTEST_TMP instead of ADTTMP
* d/control: Remove ancient X-Python-Version field
2018-02-18 - Stefano Rivera <>
munkres (1.0.12+ds-1) unstable; urgency=medium
[ Stefano Rivera ]
* New upstream release.
- +ds suffix, because upstream never uploaded an sdist to PyPI
* Bump copyright years.
* Drop epydoc documentation, upstream migrated to pdoc, which isn't in
Debian, yet (Closes: #881549)
* Bump Standards-Version to 4.1.3, no changes needed.
* Bump debhelper compat level to 11.
* Declare Rules-Requires-Root: no
* Add Build-Depends on python{3,}-setuptools, upstream switched to it.
* Update debian/test-output.
[ Ondřej Nový ]
* d/control: Set Vcs-* to
* d/copyright: Use https protocol in Format field
* d/watch: Use https protocol
2016-07-20 - Stefano Rivera <>
munkres (1.0.8-1) unstable; urgency=medium
* New upstream release.
- Relicensed under Apache 2.0.
* Use the same https URL for all Vcs links.
* Bump Standards-Version to 3.9.8, no changes needed.
* Bump debhelper compat level to 9.
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
python3-murano-dashboard_6.0.0-3_all.deb cloud-ready application catalog - dashboard plugin
python3-murano-pkg-check_0.3.0-3_all.deb murano package validator tool - Python 3.x
python3-murano_6.0.0-2_all.deb cloud-ready application catalog - Python 3.x server code
python3-muranoclient_1.1.1-2_all.deb cloud-ready application catalog - Python 3.x client module
python3-murmurhash_1.0.1-2_i386.deb Cython bindings for MurmurHash2
python3-musicbrainzngs_0.6-3_all.deb Python 3 bindings for the Musicbrainz NGS webservice interface
python3-musicpd_0.4.3-1_all.deb Python MPD client library
python3-mutagen_1.40.0-2_all.deb audio metadata editing library (Python 3)
python3-mutatormath_2.1.2-1_all.deb Library for piecewise linear interpolations in n-dimensions
python3-mwclient_0.8.7-1_all.deb MediaWiki API client in Python
python3-mwparserfromhell_0.5.2-2_i386.deb Outrageously powerful parser for MediaWiki wikicode (Python 3)
python3-mygpoclient_1.8-2_all.deb Client library for the web service
python3-myhdl_0.10-2_all.deb Hardware description language for Python (Python 3)
python3-mypy-extensions_0.4.1-1_all.deb Experimental type system extensions for mypy typechecker (Python 3)
python3-mypy_0.670-2_all.deb public modules for mypy (Python 3)