AOE网与关键路径

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:28

课时名称	课时知识点
AOE网与关键路径

...全文

410 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关概念 AOE网 AOE网（Activity On Edge Network）用边表示活动，用顶点表示事件（活动的完成）。边是带权的，表示活动需要的时间。源点与汇点源点：入度为0的点，表示一个工程的开始。汇点：出度为0的点，表示一个工程的结束。关键活动与关键路径 在AOE网中，从源点到汇点最长的路径称为关键路径，在关键路径上的活动称为关键活动。因为AOE网中的活动是可以并行进行的，所以整个工程的时间开销，其实是最长路径的时间开销。即关键路径制约整个工程的工期。 >_<

#引言求解AOE网关键路径时，书上的方法为先从源点到汇点求解事件最早发生时间ve，再从汇点到源点求解事件最迟发生时间vl，再利用ve和vl求解每个活动的最早开始时间e(i)和最迟开始时间l(i)，e(i)和l(i)相等的活动则为关键活动，他们一起组成的从源点到汇点的路径即为关键路径。王道的书上在举例子的时候，备注了一小行话：“如果这是一道选择题，根据上述求ve()的过程就已经能知道关键路径。”，但并没有展开讲如何确定。本文就补充说明一下。 #求法这里直接举例给出求法如下AOE图，我们从V1

站位。。。

【AOE 网】在表示一个工程时，用顶点表示事件，用弧表示活动，权值表示活动的持续时间，这样的有向图即为 AOE 网。其有两个性质：在顶点表示事件发生之后，从该顶点出发的有向弧所表示的活动才能开始。在进入某个顶点的有向弧所表示的活动完成之后，该顶点表示的事件才能发生。对于一个工程来说，只有一个开始状态和一个结束状态，因此在 AOE 网中，只有一个入度为 0 的点表示工程的开始，即源...

AOE网关键路径求解例题三道首先明确顶点是事件，边是活动。 1 2 3 解题技巧：先求Ve 从前往后推，取活动之和最大的作为顶点（事件）最早发生时间；求Vl 通过Ve知道最后汇点的最晚发生时间（和汇点的最早发生时间相等），从后往前推，用顶点和活动做差取结果最小作为顶点最晚发生时间。这里典型的例子就是V4，应该用V6的最晚发生时间减去a9和a6而不是直接减去a7，因为V6-a7 = 10 > 7 ，而我们要的是所有可能中最小的值，和求Ve时候相反。接着求e活动的最早发生时

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章