1. 首页
  2. 行业
  3. 互联网
  4. 关于AOE网中关键路径求解算法的研究

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

上传者: 2019-09-14 12:28:53上传 PDF文件 293.14KB 热度 32次
【摘 要】介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。
用户评论