信息学图论二分图初步.pptxVIP

二分图初步;二分图初步：目录;什么是二分图;什么是二分图;二分图的价值;二分图的匹配;二分图的匹配;二分图的最大匹配 - 匈牙利算法;二分图的最大匹配;算法分析：搜索;算法分析：调整;匈牙利算法：流程;匈牙利算法：流程;匈牙利算法：分析;匈牙利算法：分析;匈牙利算法：分析;匈牙利算法：分析;匈牙利算法：实现;匈牙利算法：实现;匈牙利算法：实现;匈牙利算法：注意事项;二分图类问题 - 建模与应用;最大匹配数的性质;二分图：建立模型;婚姻问题;婚姻问题;棋盘覆盖问题;棋盘覆盖问题;棋盘覆盖问题;棋盘覆盖问题 - 扩展;棋盘控制问题;棋盘控制问题;棋盘控制问题 - 扩展;目标问题;目标问题;建模问题总结;最小路径覆盖;最小路径覆盖;二分图初步：简略总结