首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个“和谐型”二分图匹配有关问题

2012-06-23 
一个“和谐型”二分图匹配问题二数集V1{p1, p2,.....pn}V2{P1, P2,.....Pn}函数Score(V1[i], V2[j])获得两

一个“和谐型”二分图匹配问题
二数集
V1
{p1, p2,.....pn};
V2
{P1, P2,.....Pn};

函数Score(V1[i], V2[j])获得两数间匹配得分

函数Allow(MatchedArray, V1[i], V2[j])获得两数是否为已经匹配的对允许

求最大匹配的算法


[解决办法]
匈牙利算法 找增广路径,这个百度上搜艘就知道了

热点排行