关键路径确定的过程

关键路径的确定 从源点到汇点具有最大路径长度的路径称为关键路径。关键路径长度就是整个工程所需的最短工期，关键路径上的活动为关键活动，要缩短整个工期，必须加快关键活动的进度。 步骤 事件的最早发生时间ve[k] 顺拓扑序列求，ve[i]=max{紧挨权值+ve[到此点前一点]}，即5->8权值为3，6->8权值为5，则ve[8]=max{ve[5]+3,ve[6]+5} 事件的最迟发生时间vl[k]

>>阅读原文<<