http://wenku.baidu.com/view/f9b3b08a680203d8ce2f2452.html
什么是二分图的带权匹配?二分图的带权匹配就是求出一个匹配集合,使得
集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为
完备匹配
,
在此基础上,才要求匹配的边权值之和最大或最小。二分图的
带权匹配与最
佳匹配不等价,也不互相包含
。
我们可以使用
KM
算法实现求二分图的最佳匹配。方法我不再赘述,可以参
考
tianyi
转载
2013-10-08 21:51:40 ·
2614 阅读 ·
0 评论