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

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

河南工程学院

实习（训）报告

实习内容： 关键路径问题

实习时间：自 6 月 27 日 至 7 月 1 日 共 5 天

实习地点： 实习单位：

指导教师： 系主任：