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