期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于AOE网中关键路径求解算法的研究 被引量:2
1
作者 常友渠 邓谱 任照富 《重庆电力高等专科学校学报》 2010年第1期37-39,42,共4页
介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析... 介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。 展开更多
关键词 AOE网 关键路径 算法 广度优先搜索遍历(bfs)
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部