2021年3月31日
二分图最大匹配简要整理
摘要： 部分内容引自xht37的博客 图的匹配对于无向图$G=(V,E),M\subseteq L$，若$M$中任意两条边没有公共点，则称该边集$M$为图$G$的一个匹配定义匹配的大小为边的数量$|M|$，其中边数最大的$M$为最大匹配无法再增加匹配边的匹配为极大匹配显然极大匹配不一定是最大匹配，但最大匹配 阅读全文
posted @ 2021-03-31 11:27 Ivanovcraft 阅读(687) 评论(0) 推荐(0) 编辑