由于分配问题可以以单个矩阵的形式提出,我想知道NumPy是否具有解决这种矩阵的功能。到目前为止,我什么都没有找到。也许你们当中的一个知道NumPy / SciPy是否具有分配问题解决功能?
编辑: 同时,我在http://software.clapper.org/munkres/找到了Python(不是NumPy / SciPy)实现。我还是认为NumPy / SciPy的实现会快得多,对吗?
不,NumPy不包含此类功能。组合优化不在NumPy的范围内。使用其中的一个优化器也许可以做到这一点,scipy.optimize但是我感到约束可能没有正确的形式。
scipy.optimize
NetworkX可能还包括分配问题的算法。