pkgsrc-Changes-HG archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

[pkgsrc/trunk]: pkgsrc/math/py-munkres Initial import of py-munkres-1.0.5.4:



details:   https://anonhg.NetBSD.org/pkgsrc/rev/62bb29c27993
branches:  trunk
changeset: 604411:62bb29c27993
user:      wiz <wiz%pkgsrc.org@localhost>
date:      Wed May 30 11:05:30 2012 +0000

description:
Initial import of py-munkres-1.0.5.4:

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.

diffstat:

 math/py-munkres/DESCR    |  10 ++++++++++
 math/py-munkres/Makefile |  21 +++++++++++++++++++++
 math/py-munkres/PLIST    |   5 +++++
 math/py-munkres/distinfo |   5 +++++
 4 files changed, 41 insertions(+), 0 deletions(-)

diffs (57 lines):

diff -r 0e9c37fe633f -r 62bb29c27993 math/py-munkres/DESCR
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/math/py-munkres/DESCR     Wed May 30 11:05:30 2012 +0000
@@ -0,0 +1,10 @@
+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.
diff -r 0e9c37fe633f -r 62bb29c27993 math/py-munkres/Makefile
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/math/py-munkres/Makefile  Wed May 30 11:05:30 2012 +0000
@@ -0,0 +1,21 @@
+# $NetBSD: Makefile,v 1.1.1.1 2012/05/30 11:05:30 wiz Exp $
+#
+
+DISTNAME=      munkres-1.0.5.4
+PKGNAME=       ${PYPKGPREFIX}-${DISTNAME}
+CATEGORIES=    math
+MASTER_SITES=  http://pypi.python.org/packages/source/m/munkres/
+
+MAINTAINER=    pkgsrc-users%NetBSD.org@localhost
+HOMEPAGE=      http://pypi.python.org/pypi/munkres/
+COMMENT=       Munkres algorithm for the Assignment Problem
+LICENSE=       modified-bsd
+
+PKG_DESTDIR_SUPPORT=   user-destdir
+
+USE_LANGUAGES= # none
+REPLACE_PYTHON=        munkres.py
+
+.include "../../lang/python/application.mk"
+.include "../../lang/python/distutils.mk"
+.include "../../mk/bsd.pkg.mk"
diff -r 0e9c37fe633f -r 62bb29c27993 math/py-munkres/PLIST
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/math/py-munkres/PLIST     Wed May 30 11:05:30 2012 +0000
@@ -0,0 +1,5 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2012/05/30 11:05:30 wiz Exp $
+${PYSITELIB}/${EGG_FILE}
+${PYSITELIB}/munkres.py
+${PYSITELIB}/munkres.pyc
+${PYSITELIB}/munkres.pyo
diff -r 0e9c37fe633f -r 62bb29c27993 math/py-munkres/distinfo
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/math/py-munkres/distinfo  Wed May 30 11:05:30 2012 +0000
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1.1.1 2012/05/30 11:05:30 wiz Exp $
+
+SHA1 (munkres-1.0.5.4.tar.gz) = d81de77cde326497f6752e4993f0aa93e6f1201c
+RMD160 (munkres-1.0.5.4.tar.gz) = 728695026eaa9287224353d5f392e82b8d4e6e3d
+Size (munkres-1.0.5.4.tar.gz) = 43050 bytes



Home | Main Index | Thread Index | Old Index