计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
4期
33-35,76
,共4页
稳定匹配问题%匹配成功率%最优匹配%Floyd算法
穩定匹配問題%匹配成功率%最優匹配%Floyd算法
은정필배문제%필배성공솔%최우필배%Floyd산법
通过引入匹配成功率,揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高,而另一些元素之间配对后成功率却很低.提出了二种在保证每一配对都能达到一定成功率前提下,所有配对总成功率最高的最优匹配问题,并且给出了一种基于Floyd算法规则进行求解的迭代算法.
通過引入匹配成功率,揭示瞭現行的穩定匹配有時隻能保證一些元素之間配對後成功率很高,而另一些元素之間配對後成功率卻很低.提齣瞭二種在保證每一配對都能達到一定成功率前提下,所有配對總成功率最高的最優匹配問題,併且給齣瞭一種基于Floyd算法規則進行求解的迭代算法.
통과인입필배성공솔,게시료현행적은정필배유시지능보증일사원소지간배대후성공솔흔고,이령일사원소지간배대후성공솔각흔저.제출료이충재보증매일배대도능체도일정성공솔전제하,소유배대총성공솔최고적최우필배문제,병차급출료일충기우Floyd산법규칙진행구해적질대산법.