ChangYo's Blog
changyo.me
一个图的“匹配”是该图的边的这样一个子集：一条边的顶点不可能出现在另一条边中。 由此我们可以得到几个重要概念： 完美匹配：一个包含了所有顶点的匹配 最大匹配：包含边数最多的匹配 极大匹配：无法再继续添加边的匹配 交替路径 ：从 未匹配节点 出发，依次经过“非匹配边”、“匹配边”、“非匹配边”……形成的路径 增广路径 ：如果一条交替路径的终点也是 未匹配顶点 ，那么这条路径就是增广路径 仅仅从定义上…
讨论
登录后参与讨论
还没有评论，来说第一句吧。