|
|
|
从源点到汇点的路径中，长度最长的路径称为关键路径。关键路径上的所有活动均是关键活动。如果任何一项关键活动没有按期完成，则会影响整个工程的进度，而提高关键活动的速度可以缩短整个工程的工期。假设在n个顶点的AOE网中，顶点v0表示源点，顶点vn-1表示汇点，则计算关键活动及关键路径时可引入以下术语。
|
|
|
|
.顶点事件的最早发生时间ve(j)。它是指从源点v0到vj的最长路径长度（时间）。
|
|
|
|
.顶点事件的最晚发生时间v1(i)。它是指在不推迟整个工程完成日期的前提下，事件vi所允许的最晚发生时间。
|
|
|
|
.活动的最早开始时间e(k)。表示活动ak最早可开工时间。
|
|
|
|
.活动的最晚开始时间l(k)。它是指在不推迟整个工程完成日期的前提下，允许该活动最晚开始的时间。
|
|
|
