[Numpy-discussion] Good way to develop numpy as popular choice!

eat e.antero.tammi at gmail.com
Thu Jun 21 14:33:59 EDT 2012


On Thu, Jun 21, 2012 at 6:03 PM, Robert Kern <robert.kern at gmail.com> wrote:

> On Thu, Jun 21, 2012 at 3:59 PM, bob tnur <bobtnur78 at gmail.com> wrote:
> > Hi all numpy fun;)
> > This question is already posted in stackoverflow by some people, I am
> just
> > thinking that numpy python will do this with trick;) I guess numpy will
> be
> > every ones choice as its popularity increases. The question is herein:
> >
> http://stackoverflow.com/questions/10074270/how-can-i-find-the-minimum-number-of-lines-needed-to-cover-all-the-zeros-in-a-2
> My "numpy solution" for this is just
>  $ pip install munkres
munkres seems to be a pure python implementation ;-).

FWIIW, There exists pure python implementation(s) to outperform
munkresimplementation more than 200 times already with a 100x100
random cost
matrix, based on shortest path variant of the Hungarian algorithm (more
details of the algorithms can be found for example at

How the assignment algorithms are (typically) described, it actually may be
quite a tedious job to create more performance ones utilizing numpy arrays
instead of lists of lists.

My 2 cents,

> http://pypi.python.org/pypi/munkres
> --
> Robert Kern
> _______________________________________________
> NumPy-Discussion mailing list
> NumPy-Discussion at scipy.org
> http://mail.scipy.org/mailman/listinfo/numpy-discussion
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20120621/82f1b231/attachment.html>

More information about the NumPy-Discussion mailing list