pkgsrc/math/py-munkres, branch pkgsrc_2015Q2 [no description] https://git.osdyson.ru/mirror/pkgsrc/atom?h=pkgsrc_2015Q2 2014-01-20T20:26:39Z Update to 1.0.6: changes not found, but this version works with python-3. 2014-01-20T20:26:39Z wiz wiz 2014-01-20T20:26:39Z urn:sha1:d331aeb559a7ad73cd2c7c3b0e5fdb1263663a81 "user-destdir" is default these days 2012-09-11T23:04:15Z asau asau 2012-09-11T23:04:15Z urn:sha1:2616ea74347a099f94cc21357dd8070ab5cad4a4 Initial import of py-munkres-1.0.5.4: 2012-05-30T11:05:30Z wiz wiz 2012-05-30T11:05:30Z urn:sha1:e54f854ff7520af33e2c7daa98d10717ac1a2286 The Munkres module provides an implementation of the Munkres algorithm (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), useful for solving the Assignment Problem. Assignment Problem: Let C be an nxn matrix representing the costs of each of n workers to perform any of n jobs. The assignment problem is to assign jobs to workers in a way that minimizes the total cost. Since each worker can perform only one job and each job can be assigned to only one worker the assignments represent an independent set of the matrix C.