上一节我们学的叫做AOV网(activity on vertex)
这一节我们是(activity on edge network)
顶点表示事件是一瞬间发生的事情。边上的权值表示完成该活动的开销。
AOE网中,有些事情是可以并行的。
前后活动之间存在依赖关系,我i们要知道影响某个工程的时间。
我们可以得出的
事件vk最迟发生时间vl(k)---------在不推迟整个工程的前提下,该事件最迟必须发生的时间
事件ai的最迟开始时间l(i)----------该活动的发生时间与该活动所需时间的叉
我们需要去取最大的值(联想发茄炒蛋)
接下来求所有事件的最迟发生时间
后继节点的最迟发生时间减去它的边权值
取得最小值
下面求活动的最早发生时间
再求所有活动的最迟发生时间
活动的最迟发生时间,是由活动所指向的事件的最迟发生时间减去这个活动的权值。
最后一步求得时间余量
余量为0,不能拖延(也就是关键活动)
在压缩切番茄的时间,就无法缩短整个工程的工期。
我们把打鸡蛋的时间也改为4min,上下两条都为关键路径。
最重要的还是求出