匈牙利算法

算法学习笔记(5):匈牙利算法

作者: 天天见闻 时间:2022-12-18 阅读: 118
匈牙利算法主要用于解决一些与二分图匹配有关的问题,所以我们先来了解一下二分图。匈牙利算法主要用来解决两个问题:求二分图的最大匹配数和最小点覆盖数。现在我们来看看匈牙利算法是怎么运作的:这就是匈牙利算法的流程,至于具体实现,我们来看看代码:这为什么用匈牙利算法可以解决呢?匈牙利算法的应用一些题目,乍一看与上面这个男女配对的问题没有任何相似点,其实都可以用匈牙利算法。所以直接套匈牙利算法即可。...

年度爆文