2016年6月10日

二分图 最大匹配 最小点覆盖 最大独立子集

摘要： ①一个二分图中的最大匹配数等于这个图中的最小点覆盖数 ②最大独立子集=点数-最小点覆盖数 阅读全文

posted @ 2016-06-10 15:39 比特飞流 阅读(300) 评论(0) 推荐(0)

二分图 匈牙利算法

摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 等等，看得头大？那么请看下面的版本： 通过数代人的努力，你终于赶上了剩男剩女的大潮， 阅读全文

posted @ 2016-06-10 15:30 比特飞流 阅读(274) 评论(0) 推荐(0)

导航