![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利算法
nyist_xushukui
成材不自在,自在不成材!!
展开
-
匈牙利算法(求二分图最大匹配的算法)
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。设 G=(V,E) 是一个无向图。如顶点集V可分割为两个互不相交的子集 V1 , V2 ,选择这样的子集中边数最大的子集称为图的最大匹配问题(maximal matching prob原创 2017-03-28 15:52:55 · 435 阅读 · 0 评论 -
50 years, 50 colors HDU - 1498(最小点覆盖或者说最小顶点匹配)
On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it’s so nice, isn’t it? To celebrate this meaningful day, the ACM team of HDU hold some fuuny games. Especially,原创 2017-03-28 16:04:27 · 271 阅读 · 0 评论