匈牙利算法

最新推荐文章于 2024-09-14 20:30:05 发布

曾悦

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量181

点赞数

分类专栏：读万卷书（习）文章标签：算法

本文链接：https://blog.csdn.net/weixin_42696387/article/details/127201713

版权

读万卷书（习）专栏收录该内容

2 篇文章 0 订阅

订阅专栏

                    
                    取名原因：1965年，该算法由匈牙利数学家Edmonds。
作用：用于在二部图中寻找一个最大匹配；
相关概念： 
  二部图：在一个图中，节点可以划分为两个集合A和B，A，B内部的节点无相连的边，A，B之间存在相连的边；
匹配：在图中，选取一个边的集合，其中所有的边没有公共的定点；
最大匹配：一个图包含多个匹配，最大匹配是指所有匹配中包含边的数量最多的那个匹配；
 
算法思路
处理流程：https://blog.csdn.net/lx_ros/article/details/123980953