2017年6月16日
二分图匹配
摘要： 二分图是这样一种图：假设我们有一张图，把它拦腰切一刀，切成两段，每一段的所有节点没有连边。 请看一个典型的二分图。观察可以得到，左面的三个节点属于同一侧，它们没有连边；右面的四个节点也属于一侧，它们没有连边。 这就是二分图。 撒花完结 所谓二分图的最大匹配，就是指对于一个二分图，通过取舍某些边让它的 阅读全文
posted @ 2017-06-16 19:55 Konoset 阅读(237) 评论(0) 推荐(0) 编辑