二分图中的最大基数

Question

二分图中的最大基数是否与该图中的最大流量相同，其中两个虚拟节点一个作为接收器而不是接收器。

源连接到一组二分图，另一组连接到接收器。

Answer 1

如果您的意思是“最大基数匹配”，那么您可以使用最大流算法找到它。查看“算法”部分here。