二分图匹配——匈牙利算法

首先咱们来讲一下什么是二分图，顾名思义二分图嘛，就是把一个图，分红二个部分，如图，它分为左右二个部分，左边的部分的点都是没有边的；右边同理。ios 二分图的性质：web 定理：当且仅当无向图G的每个回路的次数均是偶数时，G才是一个二分图。若是无回路，至关于任一回路的次数为0，故也视为二分图。 二分图匹配： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称

>>阅读原文<<