《数据结构与算法(实验)》实验报告
学院:管理科学与工程 系别:计算机科学与技术
实验 地点 时间 2012-3-19
关键路径 东校实验
题 目
楼 2-204
班级 学号 姓名
对于给定的一个工程施工图,该图以边为单位从键盘输入,编写能够找出该
图的关键路径的程序。设一个工程有 n 项活动,e 个事件。其中:活动 1——表示
整个工程开始;活动 n——表示整个工程结束.
问
问题:完成整项工程至少需要多少时间?哪些活动是影响工程进度的关键?
题
描
述
Ve(j)——表示事件 Vj 的最早发生时间
数
Vl(j)——表示事件 Vj 的最迟发生时间
据
e(i)——表示活动 ai 的最早开始时间
模
l(i)——表示活动 ai 的最迟开始时间
型
l(i)-e(i)——表示完成活动 ai 的时间余量
与
关键活动——关键路径上的活动,即 ...


雷达卡




京公网安备 11010802022788号







