二分图的最大匹配---匈牙利算法定义增广路最大匹配基本匈牙利算法实现原理
写在之前:更多二分图知识,请关注--->二分图知识导航篇定义 摘自百度百科:匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二分图匹配最常见的算法,该算法的核心就是寻找增广径,它是一种用增广路径求二分图最大匹配的算法。 根据介绍,匈牙利算法就是一个不断寻找增广路径的...