How To Install python-munkres on Ubuntu 18.04

In this tutorial we learn how to install python-munkres on Ubuntu 18.04. python-munkres is munkres algorithm for the Assignment Problem - Python 2.x library

Introduction

In this tutorial we learn how to install python-munkres on Ubuntu 18.04.

What is python-munkres

python-munkres is:

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.

There are three methods to install python-munkres on Ubuntu 18.04. We can use apt-get, apt and aptitude. In the following sections we will describe each method. You can choose one of them.

Install python-munkres Using apt-get

Update apt database with apt-get using the following command.

sudo apt-get update

After updating apt database, We can install python-munkres using apt-get by running the following command:

sudo apt-get -y install python-munkres

Install python-munkres Using apt

Update apt database with apt using the following command.

sudo apt update

After updating apt database, We can install python-munkres using apt by running the following command:

sudo apt -y install python-munkres

Install python-munkres Using aptitude

If you want to follow this method, you might need to install aptitude first since aptitude is usually not installed by default on Ubuntu. Update apt database with aptitude using the following command.

sudo aptitude update

After updating apt database, We can install python-munkres using aptitude by running the following command:

sudo aptitude -y install python-munkres

How To Uninstall python-munkres on Ubuntu 18.04

To uninstall only the python-munkres package we can use the following command:

sudo apt-get remove python-munkres

Uninstall python-munkres And Its Dependencies

To uninstall python-munkres and its dependencies that are no longer needed by Ubuntu 18.04, we can use the command below:

sudo apt-get -y autoremove python-munkres

Remove python-munkres Configurations and Data

To remove python-munkres configuration and data from Ubuntu 18.04 we can use the following command:

sudo apt-get -y purge python-munkres

Remove python-munkres configuration, data, and all of its dependencies

We can use the following command to remove python-munkres configurations, data and all of its dependencies, we can use the following command:

sudo apt-get -y autoremove --purge python-munkres

References

Summary

In this tutorial we learn how to install python-munkres package on Ubuntu 18.04 using different package management tools: apt, apt-get and aptitude.