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

摘要：

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

关键词：二部图、最大权匹配、代数决策图

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金0448072

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

页数：共5页

页码：42-46