Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/bmc/munkres
Munkres algorithm for Python
https://github.com/bmc/munkres
Last synced: about 2 months ago
JSON representation
Munkres algorithm for Python
- Host: GitHub
- URL: https://github.com/bmc/munkres
- Owner: bmc
- License: other
- Created: 2008-09-17T00:31:21.000Z (about 16 years ago)
- Default Branch: master
- Last Pushed: 2023-05-24T20:35:52.000Z (over 1 year ago)
- Last Synced: 2024-04-25T09:02:22.222Z (5 months ago)
- Language: Python
- Homepage: http://software.clapper.org/munkres/
- Size: 124 KB
- Stars: 220
- Watchers: 13
- Forks: 76
- Open Issues: 12
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE.md
Awesome Lists containing this project
README
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
.[Hungarian algorithm]: https://en.wikipedia.org/wiki/Hungarian_algorithm
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](http://software.clapper.org/munkres/#installing)
for details.[project page]: https://software.clapper.org/munkres/
## Copyright
© 2008-2019 Brian M. Clapper
## License
Licensed under the Apache License, Version 2.0. See
[LICENSE](LICENSE.md) for details.