原创 图匹配算法

一、二分图匹配图匹配里面最特殊的一种就是二分图匹配，当然，也是算法最简单的一种。所谓二分图，用最通俗的说法，就是图的顶点恰好可以分成两个集合，同一个集合内的顶点间不允许有边，处在不同集合的顶点允许有边相连。而二分图匹配，指的是，从整个二分图中选出若干条边，图中的任意一个顶点（对于