Python中的二部分匹配

Question

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

1. munkres
2. hungarian

但是，在我的情况下，我必须处理非完整图形（即，两个节点之间可能没有边缘），因此，如果节点没有边缘，则可能没有匹配。上述两个软件包似乎无法解决这个问题。

有什么建议吗？

Answer 1

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