| 1 |
Source: munkres |
| 2 |
Section: python |
| 3 |
Maintainer: Debian Python Team <[email protected]> |
| 4 |
Uploaders: Stefano Rivera <[email protected]> |
| 5 |
Build-Depends: |
| 6 |
debhelper-compat (= 13), |
| 7 |
dh-sequence-python3, |
| 8 |
python3-all, |
| 9 |
python3-pytest <!nocheck>, |
| 10 |
python3-setuptools |
| 11 |
Standards-Version: 4.7.4 |
| 12 |
Homepage: https://software.clapper.org/munkres/ |
| 13 |
Vcs-Git: https://salsa.debian.org/python-team/packages/munkres.git |
| 14 |
Vcs-Browser: https://salsa.debian.org/python-team/packages/munkres |
| 15 |
|
| 16 |
Package: python3-munkres |
| 17 |
Architecture: all |
| 18 |
Depends: ${misc:Depends}, ${python3:Depends} |
| 19 |
Description: munkres algorithm for the Assignment Problem - Python 3 library |
| 20 |
The Munkres module provides an implementation of the Munkres algorithm (also |
| 21 |
called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for |
| 22 |
solving the Assignment Problem. |
| 23 |
. |
| 24 |
The Assignment Problem: |
| 25 |
Let C be an nxn matrix representing the costs of each of n workers to perform |
| 26 |
any of n jobs. The Assignment Problem is to assign jobs to workers in a way |
| 27 |
that minimizes the total cost. |
| 28 |
. |
| 29 |
This package contains the munkres module for Python 3.x. |