全称作Kuhn-Munkres
其实不是什么大物件了
各位大牛随意看眼应该都会
KM算法用来求 二分图 最大权 完美匹配。
经典问题:
有n男n女,已知任意男i和女j间好感度 hi,j ,两两配对并最大化好感度的和。
要求所有人都有“伴侣” 可以说是类似于匈牙利算法的
全称作Kuhn-Munkres
其实不是什么大物件了
各位大牛随意看眼应该都会
KM算法用来求 二分图 最大权 完美匹配。
经典问题:
有n男n女,已知任意男i和女j间好感度 hi,j ,两两配对并最大化好感度的和。
要求所有人都有“伴侣” 可以说是类似于匈牙利算法的