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

发布于 2021-01-29 15:01:42

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

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

关注者
0
被浏览
52
1 个回答
  • 面试哥
    面试哥 2021-01-29
    为面试而生,有面试问题,就找面试哥。

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

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



知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看