问scipy.optimize.linear_sum_assignment的时间/空间复杂度是多少？

EN

文档 for scipy.optimize.linear_sum_assignment声明：

这种线性和分配求解器的实现是一种改进的Jonker算法(如2016年大卫·克劳斯的论文中所述)。

文件本身指出：

例如，许多人不知道的Jonker和Volgenant算法是匈牙利算法的一个特别有效的变体，它具有O(n^3)的复杂性。

他们还指出：

本文选择了Jonker最短增广路径算法作为实现方法。

(这一点很重要，因为本文中还讨论了其他算法。)

作者没有比O(n^3)更好地说明渐进运行时，所以我认为运行时是O(n^3)。