二分图匹配 KM算法 匈牙利算法

二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 用增广路求最大匹配(称作匈牙利算法，匈牙利数学家Edmonds于1965年提出) 算法轮廓： (1)置M为空 (2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路径为止