About Anaconda Help Download Anaconda

The Munkres module provides an O(n^3) implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm).

copied from cf-post-staging / munkres

Installers

Info: This package contains files in non-standard labels.
  • noarch v1.1.4

conda install

To install this package run one of the following:
conda install conda-forge::munkres
conda install conda-forge/label/cf201901::munkres
conda install conda-forge/label/cf202003::munkres
conda install conda-forge/label/gcc7::munkres

Description

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 ith worker to the jth 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.


© 2025 Anaconda, Inc. All Rights Reserved. (v4.2.2) Legal | Privacy Policy