关键路径问题

1. AOV网和AOE网有什么区别
2. 什么是关键路径
3. 关键路径中的几个重要概念

1.AOV网与AOE网的区别

AOV网	AOE网
顶点 ：表示活动（例如制造车轮)	顶点：表示事件(完成车轮子的制造)
边：表示活动的先后次序	边：表示活动

2.什么是关键路径？
关键路径有一最长一最短，它是图中从源点到汇点具有最大路径长度的路径，它是完成工程所需的最短时间

源点：一张AOE网中，只存在一个入度为0的顶点，叫做源点，它是整个工程开始的起点。
汇点：只存在一个出度为0的顶点，叫做汇点，表示整个工程的结束。

3.关键路径中的几个重要概念

1⃣️：事件最早发生时间(ve)：由下图可知，当左侧三个事件全部完成后Vk才会发生，那么就需要计算这三个事件完成所需时间，最后选取一个最大值作为Vk事件最早发生时间，如果选取的不是最大值，就是导致未将三个事件全部完成，就无法使Vk发生，计算方法是从前往后推算。

2⃣️：事件最晚发生时间(vl)：由下图可知，V3作为汇点，它的最晚发生时间=最早发生时间=10（因为是最后一个顶点了，最早和最晚都一样），那么就证明完成整个工程所需最短时间为10，这个工程完成经历的两个流程分别为V0、V1、V3和V0、V2、V3，此时我们想求V1的最晚发生时间，它处于流程一上，而流程一并不是关键路径，我们就可以类比为处在流程一上的某个工人可以偷偷懒，用10-3=7与a0=5比较，意思是工人只要保证第7天开工事件V1，一样可以不影响整个工程的完成时间，计算方法是从后往前推算。

3⃣️：活动最早(ee)/最晚(el)开始时间：因为事件Vk一旦发生，同时活动ai也会开始了，所以事件最早发生时间=活动最早开始时间；事件V0发生后经过了5天后V1事件开始发生，前面算的V1最晚发生时间是7，但是由于V0、V1、V3这段流程不处于关键路径上，所以我们可以使活动a0从第二天在开始发生，然后进过5天再让V1事件发生，此时V1刚好是在它的最晚发生时间时开始发生，并没有拖后其V1的最晚发生时间，所以a0的最晚开始时间=V1的最晚发生时间(7)-a0=2；

1.事件的最早发生时间=它前一个事件的最早发生时间+其活动持续时间，此事件的前驱可能有多个，我们要选择前驱+持续时间的值较大的那个，因为只有前驱事件都发生了，此事件才能发生，而较大的那个都发生了很显然前驱全发生了。
2.活动的最早开始时间=就是这个活动被哪个事件发起的这个事件的最早发生事件，因为这个事件一发起就开始这个活动显然是最早的。
3.事件的最晚发生时间=从后往前算，它后一个事件的最晚开始时间-其活动持续时间，此事件的后继可能有多个，我们要选择后继-活动持续时间的值较小的那个，因为如果选择较大的那个作为事件的最晚发生事件，那么在算回去就会发现其中一个事件的最迟发生事件被推后了，显然这是不对的。
4.活动的最晚开始时间=从后往前算，它指向事件的最晚发生时间-其活动持续时间
5.通过拿出ee和el相等的活动即可找出关键路径，原因是当活动的最晚开始时间=最早开始时间时，就证明此活动必须“快马加鞭”进行，不能有一点地“偷懒”，因此这些活动也被称之为关键活动，所连成的路径即为关键路径（不唯一）。


注：(1)的意思就是你不能因为大幅度改变了某个关键活动的时间导致关键路径改变。