1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
Source: munkres
Section: python
Priority: optional
Maintainer: Debian Python Team <team+python@tracker.debian.org>
Uploaders: Stefano Rivera <stefanor@debian.org>
Build-Depends:
debhelper-compat (= 13),
dh-python,
python3-all,
python3-pytest,
python3-setuptools
Standards-Version: 4.6.0
Rules-Requires-Root: no
Homepage: https://software.clapper.org/munkres/
Vcs-Git: https://salsa.debian.org/python-team/packages/munkres.git
Vcs-Browser: https://salsa.debian.org/python-team/packages/munkres
Package: python3-munkres
Architecture: all
Depends: ${misc:Depends}, ${python3:Depends}
Description: munkres algorithm for the Assignment Problem - Python 3 library
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 3.x.
|
