2018年9月26日
匈牙利算法
摘要： 0 - 相关概念 0.1 - 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 0.2 - 二分图 若图$G$的结点集合 阅读全文
posted @ 2018-09-26 18:12 CZiFan 阅读(3714) 评论(7) 推荐(1) 编辑