python - Python中的二分匹配

Question

有人知道 Python 中计算最佳二分匹配的任何模块吗？我尝试了以下两个：

1. 芒克雷斯
2. 匈牙利

但是，就我而言，我必须处理非完整图（即，两个节点之间可能没有边），因此，如果节点没有边，则可能不匹配。以上两个包似乎无法处理这个问题。

有什么建议吗？

Answer 1

对于不存在的边，将成本设置为无穷大或较大的值。然后，您可以通过结果判断是否使用了无效边缘。