阅读背景:

Hungarian algorithm 匈牙利算法

来源:互联网 

趣写算法系列之--匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: