2015年7月24日
图论：匹配与覆盖+独立集 团与支配集
摘要： 计算机算法里面有：二分图匹配算法。将节点划分到两个集合，两边之间的点连线生成边。 匹配：指的是无向图的边集的一个子集，使得这个子集中的任意两条边没有公共顶点且不包含自环。 如果一个匹配不是其他匹配的子集，那么称这个匹配为极大匹配。在极大匹配中添加任意一条其他的 边生成的集合都不是匹配。 顶点覆盖... 阅读全文
posted @ 2015-07-24 09:28 我喜欢旅行 阅读(1649) 评论(0) 推荐(0)