{算法}KM算法[施工]

来源:互联网 发布:数据库工程师薪资多少 编辑:程序博客网 时间:2024/04/28 12:26

全称作Kuhn-Munkres
其实不是什么大物件了
各位大牛随意看眼应该都会

KM算法用来求 二分图 最大权 完美匹配。
经典问题:

有n男n女,已知任意男i和女j间好感度hi,j,两两配对并最大化好感度的和。

要求所有人都有“伴侣” 可以说是类似于匈牙利算法的

1 0
原创粉丝点击