稳定完备婚姻问题的算法及推广

• 作者: 张楠 齐俊玲
• 来源期刊: 软件
• 学科: 工学
• 关键词: 算法理论 稳定婚姻匹配 稳定完备婚姻 优先秩评定矩阵 延迟认可算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 112-114
• 页数: 3页
• 分类号: TP301.6
• 字数: 3090字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2012.09.034

摘要

稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型.论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质,并且再推广到广义的延迟认可算法,解决现实生活中的公司招聘员工等的案例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张楠	铁岭师范高等专科学校理工学院	40	42	4.0	5.0
2	齐俊玲	辽宁工程技术大学基础部	6	18	2.0	4.0