算法:匈牙利算法

匈牙利算法:

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

算法:匈牙利算法

算法:匈牙利算法

算法:匈牙利算法

算法:匈牙利算法

具体匹配原则就是 前面的让给后面的  得到最佳匹配  

 

参考视频连接https://www.bilibili.com/video/av16362938/