2017年1月2日
匈牙利算法-二分图的最大匹配
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文
posted @ 2017-01-02 16:58 Bryce1010 阅读(101) 评论(0) 推荐(0)
匈牙利算法-二分图的最大匹配
摘要： 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 ——-等等，看得头大？那么请看下面的版本：通过数代人... 阅读全文
posted @ 2017-01-02 16:58 Bryce1010 阅读(112) 评论(0) 推荐(0)