所以这对我来说似乎很奇怪。我首先使用匈牙利算法（munkres python 包）解决了 174x174 矩阵上的分配问题，然后使用 Google OR tools min-cost flow solver解决了它。我对它所花费的时间进行了基准测试，而 Munkres 的运行速度非常慢（几乎慢了 12 倍！）：
芒克雷斯：48.2650001049s
谷歌或：4.4240000248s
由于这些是优化算法，因此结果选择是相同的，但为什么 GoogleOR 这么快？谁能解释一下？
编辑：我发现这更令人惊讶的原因是 Munkres 算法是专门为解决分配问题而设计的，而 min-cost-flow 是一种更通用的算法。
谢谢。