算法：AOE网（Activity On edge Network)与关键路径简介

显然 3+5 < 4+8, 得到etv[3] = 12, 如图7-9-5所示。 ? 由此我们也可以得出计算顶点vk的最早发生时间即求etv[k]的公式是： ? 比如图7-9-5的P[3]就是<v1, v3> 和 <v2, v3> 两条弧。len<vi, vk> 是弧<vi, vk>上的权值。