二分图匹配及其应用概要.pptxVIP

二分图匹配及其应用;例题1 棋盘的覆盖;例题1 思路;基本概念;基本定理;二分图的判断问题;二分图判断问题解答1;二分图判断问题解答2;二分图判断问题解答3;HALL 定理;HALL 定理 证明;例题2 HALL定理的应用;例题2 思路;例题3 思考题;例题3 思考题;例题3 思考题解答;增广路和匈牙利算法;增广路和匈牙利算法 实例1;增广路和匈牙利算法 实例2;找增广路的两种办法;广度优先算法程序;广度优先算法程序;广度优先算法程序;广度优先算法程序;广度优先算法程序;广度优先算法程序;深度优先算法程序;深度优先算法程序;深度优先算法程序;二分图与网络流的关系 ;例题4 拦截导弹;例题4 拦截导弹 标准解法;例题4 拦截导弹 匹配解法;最小路径覆盖;例题5 伞兵降落;例题6 旅馆预订;例题7 火星探测器;例题7 火星探测器 问题;例题8 打猎;例题8 打猎 解答