- Name: python-munkres
- Version: 1.0.12
- Release: 8
- Epoch:
- Group: Libraries/Python
- License: Apache v2.0
- Url: https://pypi.python.org/pypi/munkres
- Summary: Munkres algorithm for the Assignment Problem
- Architecture: noarch
- Size: 55366
- Distribution: PLD Linux
- Vendor: pld
- Packager:
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.
- OptFlags: -O2 -fwrapv -pipe -Wformat -Werror=format-security -gdwarf-4 -fno-debug-types-section -fvar-tracking-assignments -g2 -Wp,-D_FORTIFY_SOURCE=2 -fstack-protector-strong --param=ssp-buffer-size=4 -Werror=trampolines -fomit-frame-pointer -march=i686 -fasynchronous-unwind-tables -mtune=pentium4
- Cookie:
- Buildhost: nereid
