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

【文件属性】：

文件名称：关于AOE网中关键路径求解算法的研究

文件大小：293KB

文件格式：PDF

更新时间：2014-06-25 12:17:58

论文 关键路径 aoe

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