学习视频来自B站青岛大学-王卓(hiahiahia~~~正好是我们学院老师)
AOE网 :在带权有向图中 以顶点表示事件 以有向边表示活动 以边上的权值表示完成该活动所需要的事件
称这种图为AOE网
性质:
1 只有在某顶点所代表的事件发生后,从该顶点出发的各有向边的活动才能开始
2 只有在进入某一顶点的各个有向边所代表的活动都已经结束时, 该顶点所代表的事件才能发生
简单来说 就是相互制约
开始顶点(源点)仅有一个入度为0的点 表示整个工程的开始
结束顶点(汇点)仅有一个出度为0的顶点 表示整个工程的结束
需要解决的问题
- 完成整个工程需要的时间
- 哪些活动是影响工程进度的关键
关键路径——路径长度最长的路径 关键路径上的活动成为关键活动
路径长度——路径上个活动持续的时间之和
比如假设需要在180分钟内完成
事件Vk的最早发生时间!!!顶点Ve(k)
比如Ve(V1) = 0 Ve(V2) = 30
事件Vk的最迟发生事件!!!顶点Vl(k)
那么 Vl(V4) = 165完成
活动ai的最早开始时间 边(a3)
e(a3) = 30
活动ai的最迟开始时间 边(a3)
l(a3) = 120
活动ai的时间余量 就是l(ai) - e(ai)
关键活动——关键路径上的活动 即是l(i) = e(i) 的活动 所以关键路径也就找到了
然后当然是自己算一下啦!!!
然后恭喜你!你就会了!