当前位置:主页 > 资源下载 > 9 > 二分图最大匹配的匈牙利算法（参照HDUACM2010版_13）及其实用场景

二分图最大匹配的匈牙利算法（参照HDUACM2010版_13）及其实用场景

更新：2024-06-22 12:12:26
大小：339KB
推荐：★★★★★
来源：网友上传分享
类别：C/C++ - 课程资源
格式：PPT

反馈 / 投诉

文件下载

资源介绍

匈牙利算法(求二分图最大匹配) 谈匈牙利算法自然避不开Hall定理 Hall定理：对于二分图G，存在一个匹配M，使得X的所有顶点关于M饱和的充要条件是：对于X的任意一个子集A，和A邻接的点集为T(A)，恒有： |T(A)| >= |A|

上一篇: 递推公式——-（HDUACM201403版_11）特殊的数
下一篇: commons-net-1.4.1.jar

相关推荐

热门标签

资源声明

本站所有软件、应用、教程内容均由小编以及网友收集资料和整理而来，其著作权归原作者所有，仅供学习和研究使用，如有侵犯你版权的，请发邮箱jdjdokok@163.com指出，本站将立即改正。

酷码网　粤ICP备2024314634号