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