线性和分配算法

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))

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

谢谢。