数据结构课程设计--关键路径算法.docVIP

淮阴工学院实践报告 数据结构课程设计 设计题目： 关键路径算法 系 别： 专 业： 班 级： 学生姓名: 学 号: 起止日期: 2012 年12月23日~2013年01月06日 指导教师：  摘 要： 关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重要作用。然后给出求关键路径的概要设计，包括程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次(调用)关系。在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上C语言编写的程序代码）。最后对整个设计过程进行了总结。 关键词：关键路径，抽象数据类型，程序模块，核心算法，流程图 目 录 1绪论 - 2 - 1.1前言 - 2 - 1.2研究意义 - 2 - 1.3结构安排 - 2 - 2 需求分析 - 2 - 2.1