python-munkres
Version:1.1.2
Release:4
Source URL:https://github.com/bmc/munkres/archive/release-1.1.2.tar.gz
Source Hash:0a25570d1498d4ce86b6ed151f3afa1da7318deac56db25100ccbdb9b12625c3
License:Apache-2.0
Homepage:Not Listed
Summary:Munkres algorithm for Python
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.

'
Component:programming.python
Package File:https://dev.getsol.us/source/python-munkres
Information last updated Wed Apr 1 11:52:46 ACDT 2020