基于邻接矩阵存储的AOE网的关键路径算法的实现

• 作者: 王荣
• 来源期刊: 福建电脑
• 关键词: AOE网 拓扑排序 关键路径
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 应用与开发
• 页码范围: 112-113
• 页数: 2页
• 字数: 2058字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.11.057

摘要

有向无环图在工程计划和经营管理中有着广泛的应用.其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需的最短时间,保证工程尽快按时完成.本文给出了基于邻接矩阵表示的有向图的求关键路径算法的实现,并对关键路径算法的时间效率和空间效率进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王荣	渭南师范学院网络安全与信息化学院	13	12	2.0	2.0