小编典典

分配问题,一个NumPy函数?

python

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

编辑:
同时,我在http://software.clapper.org/munkres/找到了Python(不是NumPy
/ SciPy)实现。我还是认为NumPy / SciPy的实现会快得多,对吗?


阅读 112

收藏
2020-12-20

共1个答案

小编典典

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

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

2020-12-20