Debian Codegraph @

debian/control

raw
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.