（算法）二分图的最大匹配（匈牙利算法）

  先说下二分图的概念吧：二分图是指图能够分红两个点集X和Y，那么任意一条边两个端点分属于不一样的点集，也就是说任意一条边的的一个端点在X中，另一个端点在Y中。而且同一个点集中的任意点之间是没有边相连的，知足这样的性质的图就是二分图。html        匹配是指：在给定的一个二分图G中的一个边的子集构成的集合M，M中的任意两条边都没有公共的顶点，那么M就称为一个匹配。那么匹配中含有边数最多的匹

>>阅读原文<<