求解单圈多部图的匹配算法

摘要：

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法.该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题.经过验证,算法的效率比较高.

关键词：多部图、匹配问题、算法

所属期刊栏目：25

分类号：TP391.9(计算技术、计算机技术)

资助基金：海南省自然科学基金80636

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

页数：共4页

页码：202-205