python分配问题_分配问题，一个NumPy函数？

最新推荐文章于 2024-04-25 14:31:41 发布

weixin_39623355

最新推荐文章于 2024-04-25 14:31:41 发布

阅读量201

点赞数

文章标签： python分配问题

本文链接：https://blog.csdn.net/weixin_39623355/article/details/111750852

版权

我希望更新的scipy.optimize.linear_sum_assignment速度最快，但是(也许并不奇怪)更新的Cython library(它没有pip支持)速度要快得多，至少对于我的用例来说：$ python -m timeit -s 'from scipy.optimize import linear_sum_assignment; import numpy as np; np.random.seed(0); c = np.random.rand(20,30)' 'a,b = linear_sum_assignment(c)'

100 loops, best of 3: 3.43 msec per loop

$ python -m timeit -s 'from munkres import munkres; import numpy as np; np.random.seed(0); c = np.random.rand(20,30)' 'a = munkres(c)'

10000 loops, best of 3: 139 usec per loop

$ python -m timeit -s 'from scipy.optimize import linear_sum_assignment; import numpy as np; np.random.seed(0);' 'c = np.random.rand(20,30); a,b = linear_sum_assignment(c)'

100 loops, best of 3: 3.01 msec per loop

$ python -m timeit -s 'from munkres import munkres; import numpy as np; np.random.seed(0)' 'c = np.random.rand(20,30); a = munkres(c)'

10000 loops, best of 3: 127 usec per loop

我在2x2和100x120(快10-40倍)之间看到了类似的结果。