具有成功率约束的最优匹配问题

• 作者: 曹华 李巍 郭强
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 稳定匹配问题 匹配成功率 最优匹配 Floyd算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 33-35,76
• 分类号: O221
• 字数: 4503字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.04.009

摘要

通过引入匹配成功率,揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高,而另一些元素之间配对后成功率却很低.提出了二种在保证每一配对都能达到一定成功率前提下,所有配对总成功率最高的最优匹配问题,并且给出了一种基于Floyd算法规则进行求解的迭代算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹华	西北工业大学发展计划处	3	13	2.0	3.0
2	郭强	西北工业大学理学院	46	281	10.0	14.0
3	李巍	西北工业大学理学院	3	15	3.0	3.0