
上一节我们学的叫做AOV网(activity on vertex)
这一节我们是(activity on edge network)

顶点表示事件是一瞬间发生的事情。边上的权值表示完成该活动的开销。

AOE网中,有些事情是可以并行的。


前后活动之间存在依赖关系,我i们要知道影响某个工程的时间。



我们可以得出的
事件vk最迟发生时间vl(k)---------在不推迟整个工程的前提下,该事件最迟必须发生的时间
事件ai的最迟开始时间l(i)----------该活动的发生时间与该活动所需时间的叉






我们需要去取最大的值(联想发茄炒蛋)

接下来求所有事件的最迟发生时间




后继节点的最迟发生时间减去它的边权值
取得最小值


下面求活动的最早发生时间

再求所有活动的最迟发生时间

活动的最迟发生时间,是由活动所指向的事件的最迟发生时间减去这个活动的权值。
最后一步求得时间余量

余量为0,不能拖延(也就是关键活动)


在压缩切番茄的时间,就无法缩短整个工程的工期。

我们把打鸡蛋的时间也改为4min,上下两条都为关键路径。

最重要的还是求出



















