Chrety

摘要： 最近浅学了一下匈牙利算法，略有感触，发文记录一下 匈牙利算法是用在二分图匹配中的 所以要先知道二分图的几个概念 二分图 ： 有这么一个图 把一个图的顶点划分为两个不相交的集合 U 和 V ，且使得每一条边都分别连接 U 、V 中的顶点，如果存在这样的划分，则称此图为二分图。 简单说，就是可以把一个图 阅读全文