关键路径算法课程设计..docVIP

沈阳航空工业学院 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：实现求关键路径的算法 院（系）：计算机学院 专 业：计算机科学与技术 班 级：7401102 学 号：20070401144 姓 名：李恰 指导教师：郑智勇 完成日期：2009年7月8日目 录 第一章 需求分析 1 1.1 题目内容与要求 1 1.2 题目理解与功能分析 1 第二章 概要设计 2 2.1 设计思路 2 2.2 系统模块图 2 第三章 详细设计 3 3.1 图存储结构的建立 3 3.2 求取关键路径 4 3.3 主程序建立 4 第四章 实验结果 5 参考文献 6 附 录（程序清单） 7 第一章 需求分析 题目内容与要求 内容： 自拟定合适的方式 ，从键盘上输入一个AOE网，并用合适的存储结构存储该AOE网，然后求出该AOE网的关键路径。 基本要求： 1．输入AOE网的方式要尽量的简单方便； 2．要能够较形象地观察AOE网和它的关键路径； 3．课程设计报告必须符合课程设计报告规范； 4．提交合格的课程设计报告，经指导教师测试课设完成（验收）程序，课设完成； 1.2 题目理解与功能分析 该题实质要求用数据结构中的图形知识编写一个求无循环有向帯权图中从起点到终点所有路径，经分析、比较求出长度最大路径，从而求出