基于OBDD的含圈与或图搜索算法研究

• 作者: 王雪松 赵岭忠
• 来源期刊: 计算机应用研究
• 关键词: 含圈与或图 最大可扩展子图 最小代价解图 有序二叉决策图
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1325-1329
• 分类号: TP39
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.04.036

摘要

在含圈与或图理论框架基础上,给出了基于OBDD的含圈与或图符号表示方法,并提出了一种求解含圈与或图最小代价解图的符号搜索算法.实验结果表明,该算法在处理大规模含圈与或图时具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵岭忠	桂林电子科技大学计算机科学与工程学院	64	229	8.0	11.0
2	王雪松	桂林电子科技大学电子工程与自动化学院	13	26	3.0	5.0