Munkres implementation for Python
Introduction
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.
This particular implementation is based on https://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html.
See the docs on the project page for more details.
WARNING: As of version 1.1.0, munkres no longer supports Python 2. If you need to use this package with Python 2, install an earlier version. See the installation instructions for details.
Copyright
© 2008-2019 Brian M. Clapper
License
Licensed under the Apache License, Version 2.0. See LICENSE for details.
1 maintainer
Metadata
1 maintainer
Release files for jk-munkres 1.2.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| jk-munkres-1.2.0.tar.gz | 13.6 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| jk_munkres-1.2.0-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 21.6 kB
Release files / jk-munkres-1.2.0.tar.gz
| Download URL | jk-munkres-1.2.0.tar.gz |
|---|---|
| Size | 13.6 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
d62489d9d4f030adb004efe53ff8a4258faf3db4cd9931f9308de71a614cd31f
|
|
BLAKE2b-256 checksum How to use checksums |
3fdaaf98896180728456468878d41fa298690c04b81e754085a002c65b3f817a
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.2 CPython/3.11.2
|
Release files / jk_munkres-1.2.0-py3-none-any.whl
| Download URL | jk_munkres-1.2.0-py3-none-any.whl |
|---|---|
| Size | 8.1 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
3377f2550f7ccb14517cea755961bb1c41683ef06532c7bde0618ad378c86895
|
|
BLAKE2b-256 checksum How to use checksums |
a9963607ca3b5094b81eddba422bb553340251770a751ee6300b69f9ad84c941
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.2 CPython/3.11.2
|
