一个“和谐型”二分图匹配有关问题
一个“和谐型”二分图匹配问题
二数集
V1
{p1, p2,.....pn};
V2
{P1, P2,.....Pn};
函数Score(V1[i], V2[j])获得两数间匹配得分
函数Allow(MatchedArray, V1[i], V2[j])获得两数是否为已经匹配的对允许
求最大匹配的算法
------解决方案--------------------
匈牙利算法 找增广路径,这个百度上搜艘就知道了
二数集
V1
{p1, p2,.....pn};
V2
{P1, P2,.....Pn};
函数Score(V1[i], V2[j])获得两数间匹配得分
函数Allow(MatchedArray, V1[i], V2[j])获得两数是否为已经匹配的对允许
求最大匹配的算法
------解决方案--------------------
匈牙利算法 找增广路径,这个百度上搜艘就知道了