摘要： 二分图是一种特殊类型的图，图中的顶点集被划分成X与Y两个子集，图中每条边的两个端点，一定是一个属于X另一个属于Y。二分图的匹配是求边的一个子集，该子集中的任意两条边都没有公共的端点。含边数最多的匹配即为二分图的最大匹配；如果给二分图的边加权，则边权和最大的匹配即为最佳匹配。　　如果可以以某种方式将研究的对象分成两个互补的集合，而需要求得他们之间满足某种条件的“一一对应”关系... 阅读全文