您的位置： 专家智库 > >

姚家保

作品数：2 被引量：0H指数：0
供职机构：桂林电子工业学院计算科学与应用数学系更多>>
发文基金：广西壮族自治区自然科学基金教育部留学回国人员科研启动基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 2篇自动化与计算...

主题

  • 2篇二部图
  • 2篇D算法
  • 1篇无权
  • 1篇OBDD
  • 1篇AD
  • 1篇CARDIN...
  • 1篇SYMBOL...

机构

  • 2篇桂林电子工业...

作者

  • 2篇徐周波
  • 2篇姚家保
  • 2篇古天龙

传媒

  • 1篇桂林电子工业...

年份

  • 2篇2005
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
二部图无权最大匹配的符号OBDD算法
＜正＞ 1 引言二部图无权匹配是典型的组合优化问题,在运筹学和计算机学科等领域有着广泛的应用。Egervary首先给出了解决此问题的匈牙利算法。后来学者发现此问题可以规约为特殊的最大流问题,于是提出了解决此问题的最大流算...
姚家保古天龙徐周波
文献传递
二部图最大权匹配的符号ADD算法
2005年
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。
姚家保古天龙徐周波
关键词：二部图
全选 清除 导出
共1页<1>
聚类工具0