- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Computer Science and Application 计算机科学与应用, 2012, 2, 51-56
doi:10.4236/csa.2012.22010 Published Online June 2012 (/journal/csa)
A Critical Path Spanning Tree Algorithm Based on
*
Breadth-First Traversal
1 2
Dongmei Fu , Dingfu Lian
School of Automation, University of Science and Technology, Beijing
Email: liandingfu@126.com
Received: Apr. 21st, 2012; revised: May 14th, 2012; accepted: May 25th, 2012
Abstract: To get critical path is of great significance for the use of critical path method in project management. This
paper first defines project management graph model, and then puts forward a critical path spanning tree algorithm based
on breadth-first traversal, and then achieves the optimization algorithm through the research of the model. The simula-
tion shows that the algorithm can create a tree which keeps the maximum path from the root node to any node in the
graph model, and get the critical path easily through the tree.
Keywords: Project Management Graph Model; Spanning Tree; Critical Path; Breadth-First Traversal
基于广度优先遍历的关键路线生成树算法*
1 榑2
付冬梅 ,练丁
北京科技大学自动化学院,北京
Email: liandingfu@126.com
收稿日期:2012 年 4 月 21 日;修回日期:2012 年 5 月 14 日;录用日期:2012 年 5 月 25 日
摘 要:关键路线的确定对于运用关键路线法进行项目管理具有十分重要的意义。本文首先定义了项目管理图
模型,然后在此基础上提出了一种基于广度优先遍历的关键路线生成树算法,最后通过对项目管理图模型的研
究,实现了对算法的优化。仿真结果表明,该算法能够生成一棵保留根节点到任意节点最大路径信息的树,通
过生成的树能够方便地确定关键路线。
关键词:项目管理图模型;生成树;关键路线;广度优先遍历
1. 引言 找出控制项目工期的关键路线,在一定工期、成本、
资源条
文档评论(0)