slackbuilds/libraries/munkres
Dimitris Zlatanidis a9a55f2973 libraries/munkres: Added (Munkres algorithm in python).
Signed-off-by: Matteo Bernardini <ponce@slackbuilds.org>
2014-01-29 23:20:27 -06:00
..
README libraries/munkres: Added (Munkres algorithm in python). 2014-01-29 23:20:27 -06:00
munkres.SlackBuild libraries/munkres: Added (Munkres algorithm in python). 2014-01-29 23:20:27 -06:00
munkres.info libraries/munkres: Added (Munkres algorithm in python). 2014-01-29 23:20:27 -06:00
slack-desc libraries/munkres: Added (Munkres algorithm in python). 2014-01-29 23:20:27 -06:00

README

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