数据结构求关键路径实习报告(4)

用带权有向图构造的AOE网表示一项工程计划,图的结点表示事件,弧表示活动,权值表示活动持续时间。完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫关键路径。关键路径上的所有活动都是关键活动。求关键路径必须在拓扑排序的前提下进行,有环图不能求关键路径;只有缩短关键活动的工期才有可能缩短工期……

目 录

一、设计目标 ................................................................................................................................... 1 二、课题分析与设计 ....................................................................................................................... 2

1．课题需求分析 ..................................................................................................................... 2 2．存储结构设计 ..................................................................................................................... 2 3．算法设计 ............................................................................................................................. 3 4．程序流程图 ......................................................................................................................... 4 三、程序清单 ................................................................................................................................... 5 四、测试 ........................................................................................................................................... 9

1．测试数据 ............................................................................................................................. 9 2．测试结果及分析 ................................................................................................................. 9 五、总结 ......................................................................................................................................... 11

1．收获 ................................................................................................................................... 11 2．不足 ................................................................................................................................... 11 3．算法改进分析 ................................................................................................................... 11

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构求关键路径实习报告(4)在线全文阅读。