摘要:
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩... 阅读全文
posted @ 2015-02-02 15:48
Wing丶编程菜鸟
阅读(318)
评论(0)
推荐(0)
浙公网安备 33010602011771号