网络计划图合法性检测改进算法

• 作者: 席金菊 方霞 潘梅森
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络计划图 AOE网 回路检测 紧前活动
• 年，卷（期）: 2010,（35）
• 页码范围: 222-224,227
• 分类号: TP391
• 字数: 4611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.35.064

摘要

针对AOE网进行活动流程合法性检查讨论了项目管理中网络计划图的各个活动与其紧前活动间关系以及传统节点编号方法,提出了一种改进网络计划图回路检测算法.改进算法采用AOE网扩展邻接矩阵存储形式,通过辅助队列的应用,得到活动安排的有效序列,并使安排序列具备并行性特征,更加高效实用,有效降低了计算难度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席金菊	湖南文理学院计算机科学与技术学院	20	44	4.0	4.0
2	潘梅森	湖南文理学院计算机科学与技术学院	43	296	10.0	16.0
3	方霞	湖南文理学院计算机科学与技术学院	17	36	3.0	4.0