2019年5月4日
匈牙利算法解决二分图最大匹配
摘要： 预备知识 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二分图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是 阅读全文
posted @ 2019-05-04 19:57 cruelty_angel 阅读(4915) 评论(1) 推荐(2)