python - 线性和分配算法的性能

Question

我有一个矩阵大小（N，N），我需要在它上面运行线性求和分配算法。

我正在使用 scipy 版本的实现，它的性能在大型矩阵中显着下降。

例如，对于 N=2000，它最终会挂起很长时间。

这是一个调用算法的简单片段：

from scipy.optimize import linear_sum_assignment as linear_assignment

N = 2000
linear_assignment(10000 - np.random.rand(N,N))

是否有更快的算法实现？此类问题的典型补救措施是什么？

谢谢你。