diff options
| author | Dimitris Zlatanidis <d.zlatanidis@gmail.com> | 2014-01-20 11:35:47 +0100 |
|---|---|---|
| committer | Erik Hanson <erik@slackbuilds.org> | 2014-01-29 23:20:27 -0600 |
| commit | a9a55f2973d5bbf04dfbbbf7336d4b295b4c96b1 (patch) | |
| tree | 9e3ea2b6926dd7558f83175b71996d3ad228dcc8 /libraries/munkres/README | |
| parent | 73da4d1c1dbd004da9e1956667c44e4925fdfc05 (diff) | |
libraries/munkres: Added (Munkres algorithm in python).
Signed-off-by: Matteo Bernardini <ponce@slackbuilds.org>
Diffstat (limited to 'libraries/munkres/README')
| -rw-r--r-- | libraries/munkres/README | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/libraries/munkres/README b/libraries/munkres/README new file mode 100644 index 000000000000..bd6def1299a4 --- /dev/null +++ b/libraries/munkres/README @@ -0,0 +1,12 @@ +The Munkres module provides an 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 i-th worker to +j-th 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. + +If you want to build this for use with Python 3.x (needs the +optional dependency python3) pass the script PYTHON3=yes, like + + PYTHON3=yes ./munkres.SlackBuild |