Python中的二分图匹配

Question

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

1. munkres
2. hungarian

然而，在我的情况下，我必须处理非完全图（即，可能不存在两个节点之间的边），因此，如果节点没有边，则可能没有匹配。以上两个包似乎无法处理这种情况。 有什么建议吗？

- vailen

Answer 1

将不存在的边的成本设置为无限大或一个大值。这样，您可以通过结果判断是否使用了无效的边。

- Timmy