首页 期刊 桂林电子科技大学学报 二部图最大权匹配的符号ADD算法 【正文】

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

作者:姚家保; 古天龙; 徐周波 桂林电子工业学院; 计算机系; 广西; 桂林; 541004
二部图   最大权匹配   代数决策图  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅