用回跳法求解稳定婚姻问题

• 作者: 张立臣 郭东亮
• 来源期刊: 计算机应用研究
• 关键词: 回跳法 稳定婚姻问题 回溯法 算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 研究探讨
• 页码范围: 59-60,63
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.01.019

摘要

介绍了稳定婚姻问题和解决该问题的回溯法;在回溯法的基础上提出了改进算法回跳法;从理论上和实验上证明了回跳法的效率远高于回溯法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立臣	广东工业大学计算机学院	158	820	14.0	21.0
2	郭东亮	广东工业大学计算机学院	6	28	3.0	5.0