超级会员免费看
AOE网是一种用有向边表示活动的网络结构，关键路径是影响工程完成时间的最长路径。本文介绍了如何求解关键路径，包括求所有事件的最早发生时间、最迟发生时间，以及活动的最早和最迟开始时间。通过计算活动的时间余量，找出时间余量为零的活动作为关键活动，从而确定关键路径。关键路径上的活动对整个工程的时间起决定作用，加快关键活动的速度能有效缩短工程工期。
AOE网
在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销(如完成活动所需的时间)，则称这种有向图为用边表示活动的网络，简称为AOE网。
AOE网具有以下两个性质：
① 只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始；
② 只有在进入某一顶点的各有向边所代表的活动都已结束时，该顶点所代表的事件才能发生。
在AOE网中仅有一个入度为0的顶点，称为开始顶点(源点)，它表示整个工程的开始：网中也仅存在一个出度为0的顶点，称为结束顶点(汇点)， 它表示整个工程的结束。
关键路径
在AOE网中，有些活动是可以并行进行的。从源点到汇点的有向路径可能有多条，并且这些路径长度可能不同。完成不同路径上的活动所需的时间虽然不同，但是只有所有路径
订阅专栏 解锁全文
扫一扫
2737
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
