ZheyuHarry

摘要： 这就是NTR算法 ？？ 渣男渣女算法 ？？ 接下来要介绍的NTR算法，啊呸，不对不对，匈牙利算法，是一种确定二分图的最大匹配数量的一种非常高效的算法； 我们先介绍一下二分图的匹配以及最大匹配： 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任意两条边都不依附于 阅读全文

摘要： 接下来的内容，是关于基础图论的最后一节：二分图的相关问题； 我们先简单介绍一下二分图，二分图不一定是一个连通块，可能是多个连通块组成，然后我们把所有的点分别划分为两个部分，一个在左边的点集中，另一个在右边的点集中，所有的边只存在于两个点集之间，而在点集内部是不会存在连边的，这样的图我们就叫作二分图； 阅读全文