diff options
| -rw-r--r-- | math/py-munkres/DESCR | 10 | ||||
| -rw-r--r-- | math/py-munkres/Makefile | 21 | ||||
| -rw-r--r-- | math/py-munkres/PLIST | 5 | ||||
| -rw-r--r-- | math/py-munkres/distinfo | 5 |
4 files changed, 41 insertions, 0 deletions
diff --git a/math/py-munkres/DESCR b/math/py-munkres/DESCR new file mode 100644 index 00000000000..fbed4b709eb --- /dev/null +++ b/math/py-munkres/DESCR @@ -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 --git a/math/py-munkres/Makefile b/math/py-munkres/Makefile new file mode 100644 index 00000000000..f45f3993034 --- /dev/null +++ b/math/py-munkres/Makefile @@ -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 +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 --git a/math/py-munkres/PLIST b/math/py-munkres/PLIST new file mode 100644 index 00000000000..076ba7938ab --- /dev/null +++ b/math/py-munkres/PLIST @@ -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 --git a/math/py-munkres/distinfo b/math/py-munkres/distinfo new file mode 100644 index 00000000000..59f24b803ad --- /dev/null +++ b/math/py-munkres/distinfo @@ -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 |