掌握方法↗
瓶颈被定义为左侧顶点的一个子集 S,其在右侧的邻域严格小于 S 本身。数学上,当且仅当 |S| > || 时,S 是一个瓶颈。
适用条件:S 是左侧顶点的子集。; 是 S 在右侧集合中的邻域。
YouTube2.11.7 二分图匹配
3:05 – 3:43原站看这一段 ↗
瓶颈被定义为左侧顶点的一个子集 S,其在右侧的邻域严格小于 S 本身。数学上,当且仅当 |S| > || 时,S 是一个瓶颈。
适用条件:S 是左侧顶点的子集。; 是 S 在右侧集合中的邻域。
YouTube2.11.7 二分图匹配
3:05 – 3:43原站看这一段 ↗