随笔分类 -  图论 - 二分图

二分图学习笔记
摘要：二分图匹配。 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 一个很大的算法，有二分图最大匹配，二分图最优匹配或者是二分图上独立集等等。。。。 下面，来讲一下二分图最大匹配的算法。。 二分图最大匹配和其判定采用的一 阅读全文
posted @ 2019-07-31 20:37 dsjkafdsaf 阅读(166) 评论(0) 推荐(0)