您的位置： 专家智库 > >

广东省粤港关键领域重点突破项目(06KJcd001)

作品数：1 被引量：15H指数：1
相关作者：王明福更多>>
相关机构：深圳职业技术学院更多>>
发文基金：广东省粤港关键领域重点突破项目更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇优先搜索
  • 1篇时间复杂度
  • 1篇搜索
  • 1篇广度优先
  • 1篇广度优先搜索
  • 1篇复杂度
  • 1篇AOE网

机构

  • 1篇深圳职业技术...

作者

  • 1篇王明福

传媒

  • 1篇计算机工程

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种求解关键路径的新算法被引量：15
2008年
通过定义节点编码图概念,提出一种不需要拓扑排序的求解关键路径的新算法。该算法扩充图的邻接表的存储结构,使图的存储与算法求解过程共享同一存储空间。从图的源节点开始,用加权取极大运算规则,广度优先递归对图中所有节点进行编码。编码图生成后,利用反向搜索求出从源点到汇点的所有关键路径及长度。该算法比现有算法更简单直观,所需的存储空间更小,算法时间复杂度降低到O(n+e),优于现有算法的O(n2)。
王明福
关键词：AOE网广度优先搜索时间复杂度
全选 清除 导出
共1页<1>
聚类工具0