2019年7月25日
【二分图】特别接地气的讲解匈牙利算法
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 既然是解决二分图的最大匹配问题的算法，那么，就先来了解一下二分图是什么（来自度娘）： 阅读全文
posted @ 2019-07-25 15:47 Exusiaii 阅读(408) 评论(0) 推荐(1) 编辑