2017年3月28日
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 ... 阅读全文
posted @ 2017-03-28 16:04 xushukui 阅读(154) 评论(0) 推荐(0) 编辑
匈牙利算法（求二分图最大匹配的算法）
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。设 G=(V,E) 是一个无向图。如顶点集V可分割为两个互不相交的... 阅读全文
posted @ 2017-03-28 15:52 xushukui 阅读(1335) 评论(0) 推荐(1) 编辑