【文件属性】：
文件名称：匈牙利算法(求二分图最大匹配)-（HDUACM2010版_13）二分匹配及其应用
文件大小：339KB
文件格式：PPT
更新时间：2021-04-23 17:20:08
杭电ACM课件 ACM
匈牙利算法(求二分图最大匹配)
谈匈牙利算法自然避不开Hall定理
Hall定理：对于二分图G，存在一个匹配M，使得X的所有顶点关于M饱和的充要条件是：对于X的任意一个子集A，和A邻接的点集为T(A)，恒有： |T(A)| >= |A|