多部图的匹配算法研究

摘要：

本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最大商匹配问题。

关键词： 多部图 商匹配 匹配算法

作者: 钟声 张百海

作者单位: 北京理工大学自动化学院,北京,100081;海南大学信息科学技术学院,海南,海口,570228 北京理工大学自动化学院,北京,100081

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 36-38,70

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