基于广度优先遍历的关键路线生成树算法

• 作者: 付冬梅 练丁榑
• 来源期刊: 计算机科学与应用
• 学科: 经济
• 关键词: 项目管理图模型 生成树 关键路线 广度优先遍历
• 年，卷（期）: 2012,（2）
• 页码范围: 51-56
• 页数: 6页
• 分类号: F2

摘要

关键路线的确定对于运用关键路线法进行项目管理具有十分重要的意义。本文首先定义了项目管理图模型,然后在此基础上提出了一种基于广度优先遍历的关键路线生成树算法,最后通过对项目管理图模型的研究,实现了对算法的优化。仿真结果表明,该算法能够生成一棵保留根节点到任意节点最大路径信息的树,通过生成的树能够方便地确定关键路线。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付冬梅	北京科技大学自动化学院	99	755	15.0	23.0
2	练丁榑	北京科技大学自动化学院	2	2	1.0	1.0