《数据结构与算法（实验）》实验报告
   学院：管理科学与工程         系别：计算机科学与技术
实验            地点        时间   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 的时间余量
与
    关键活动——关键路径上的活动，即  ...