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

Property Value
Distribution Ubuntu 18.04 LTS (Bionic Beaver)
Repository Ubuntu Universe i386
Package filename python-munkres_1.0.12+ds-1_all.deb
Package name python-munkres
Package version 1.0.12+ds
Package release 1
Package architecture all
Package type deb
Category universe/python
License -
Maintainer Ubuntu Developers <>
Download size 11.01 KB
Installed size 57.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 2.x.


Package Version Architecture Repository
python-munkres_1.0.12+ds-1_all.deb 1.0.12+ds 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.12+ds-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



See Also

Package Description
python-murano-dashboard_5.0.0-0ubuntu1.1_all.deb cloud-ready application catalog - dashboard plugin
python-murano-pkg-check-doc_0.3.0-0ubuntu4_all.deb Murano package validator (common documentation)
python-murano-pkg-check_0.3.0-0ubuntu4_all.deb Murano package validator (Python 2)
python-murano_5.0.0-0ubuntu1_all.deb cloud-ready application catalog - Python 2.x server code
python-muranoclient-doc_1.0.1-0ubuntu1_all.deb cloud-ready application catalog - client doc
python-muranoclient_1.0.1-0ubuntu1_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.6-3_all.deb Documentation for the Python Musicbrainz NGS interface modules
python-musicbrainzngs_0.6-3_all.deb Python bindings for the Musicbrainz NGS webservice interface
python-mutagen-doc_1.38-1_all.deb audio metadata editing library - documentation
python-mutagen_1.38-1_all.deb audio metadata editing library
python-mvpa2-doc_2.6.4-2_all.deb documentation and examples for PyMVPA v. 2
python-mvpa2-lib_2.6.4-2_i386.deb low-level implementations and bindings for PyMVPA v. 2
python-mvpa2_2.6.4-2_all.deb multivariate pattern analysis with Python v. 2