On Thursday, June 21, 2012, Robert Kern wrote: > On Thu, Jun 21, 2012 at 7:33 PM, eat <e.antero.ta...@gmail.com<javascript:;>> > wrote: > > Heh, > > > > On Thu, Jun 21, 2012 at 6:03 PM, Robert Kern > > <robert.k...@gmail.com<javascript:;>> > wrote: > >> > >> On Thu, Jun 21, 2012 at 3:59 PM, bob tnur > >> <bobtnu...@gmail.com<javascript:;>> > 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 ;-). > > Oops! I could have sworn that I once tried one named munkres that used > numpy. But that was several years ago. > > There is a development branch of sk-learn with an implementation of the hungarian assignment solver using numpy. It will even do non-square matrices and matrices with an empty dimension.
Ben Root
_______________________________________________ NumPy-Discussion mailing list NumPy-Discussion@scipy.org http://mail.scipy.org/mailman/listinfo/numpy-discussion