擅长:python、mysql、java
<p>现在,scikit learn中的munkres算法在<a href="https://github.com/scikit-learn/scikit-learn/blob/master/sklearn/utils/linear_assignment_.py" rel="noreferrer">sklearn/utils/linear_assignment_.py</a>下有一个numpy实现,它唯一的依赖项是numpy。我用了一些大约20x20的矩阵,它的速度似乎是问题中链接到的矩阵的4倍。cProfiler显示100次迭代的时间是2.517秒,而不是9.821秒。</p>