线性和分配算法的性能[重复]

Question

由于分配问题可以以单个矩阵的形式提出，我想知道NumPy是否具有解决此类矩阵的功能。到目前为止，我什么都没有找到。也许你们当中的一个知道NumPy
/ SciPy是否具有分配问题解决功能？

编辑：
同时，我在http://software.clapper.org/munkres/找到了Python（不是NumPy
/ SciPy）实现。我还是认为NumPy / SciPy的实现会快得多，对吗？

Answer 1

不，NumPy不包含此类功能。组合优化不在NumPy的范围内。使用其中的一个优化器也许可以做到这一点，scipy.optimize但是我感到约束可能没有正确的形式。

NetworkX可能还包括分配问题的算法。