关于AOE网中关键路径求解算法的研究

摘要：

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣.

关键词：AOE网、关键路径、算法、广度优先搜索遍历(BFS)

所属期刊栏目：15

分类号：TP311.12(计算技术、计算机技术)

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

页数：共4页

页码：37-39,42