algorithm - 二部图中的最大基数

Question

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

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

Answer 1

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