稳定婚姻问题的研究

摘要：

本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算法的性质得到一个定律及其推论，利用推论对算法做了进一步改进，大大减少了时间复杂度。

关键词： 稳定婚姻 稳定匹配 先序遍历 婚姻匹配 匹配算法 遍历算法 时间复杂度

作者: 宋旭东 纪秀花

作者单位: 山东经济学院计算机科学与技术学院,山东济南 250014

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 968-972

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）