二部图最大权匹配的符号ADD算法

• 作者: 古天龙 姚家保 徐周波
• 来源期刊: 桂林电子工业学院学报
• 学科: 工学
• 关键词: 二部图 最大权匹配 代数决策图
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP301.6
• 字数: 3896字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2005.03.010

摘要

利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法.该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合.实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子工业学院计算机系	207	1546	18.0	30.0
2	徐周波	桂林电子工业学院计算机系	53	284	8.0	15.0
3	姚家保	桂林电子工业学院计算机系	1	1	1.0	1.0