1．路径长度：AOE网中一条路径的长度是该路径上各活动所需时间的总和。
2．关键路径：AOE网中从开始顶点到结束顶点之间路径长度中的最大路径为 关键路径。由于AOE网中的某些子工程（活动）可以同时进行，要保证每个子工程都能完成，完成该工程的最少时间就是该工程AOE网的关键路径长度。
3．事件的最早发生时间：事件vi的最早发生时间ee（i）是从开始顶点v到vi的最长路径长度。
4．活动最早开始时间：活动aj的最早开始时间e（j）是该活动的起点所表示的事件最早发生时间。如果由边表示活动aj，则有e（j）=ee（i）。
5．事件的最迟发生时间：事件vk的最迟发生时间le（k）是在不推迟整个工程完成（即保证结束顶点vn在ee（n）时刻发生）的前提下，该事件最迟必须发生的时间。le（k）为ee（n）减去顶点vk到顶点结束vn的最长路径的长度。

关键词及解释
关键路径问题
一、问题提出
二、问题分析
三、问题解决
四、程序检验
五、学习心得
附录

戴一奇，胡冠章，陈卫：图论与代数结构.清华大学出版社 1995
严蔚敏，吴伟民：数据结构.清华大学出版社（C语言版） 1997
黄杨铭：数据结构.科学技术出版社 2001
Stephen Prata：C Primer Plus中文版 人民邮电出版社 2002