Python中的二部分匹配

Question

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

1. 的Munkres
2. 匈牙利

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

有什么建议？

Answer 1

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