201412203102016-毛偉-数据结构与算法作业-基于C语言的关键路径算法.docVIP

PAGE 数据结构与算法 报告名称： 基 于 C 语 言 的 关 键 路 径 算 法 作 者： 毛 伟 学 号： 201412203102016 班 级： 计 算 机 专 升 本 2 班 学 院： 医 学 技 术 学 院 专 业： 计 算 机 科 学 与 技 术 指导老师： 汤 琼 职 务： 2015 年 5 月 浙江.杭州  摘 要 关键路径法（Critical Path Method，CPM），又称为要径法，是计划项目活动中用到的一种算术方法。对于有效的计划管理而言，关键路径是一个十分重要的工具。与AOV网相对应的是AOE-网（Activity On Edge）即边表示活动持续的网。AOE-网是一个带权的有向无环图，其中，顶点表示事件（Event），弧表示活动，权表示活动持续的时间。通常，AOE-网可用来估算工程的完成时间。 由于在AOE-网中有些活动可以并行的进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（这里所说的路径长度是指路径上各项活动持续时间之和，不是路径上弧的数目）。路径长度最长的路径叫做关键路径（Critical Path）。