P150 关键路径基本概念

1


2
非关键活动只要在关键活动到达之前任意时刻到达都行。

3
一个事件(结点)最早发生时间VK

4
最迟发生时间

下面代表有三个科目的作业,分别给三个老师送去,条件就是:三种作业都收齐,然后才能去送,至于怎么送?就靠你来想。


5
活动最早发生时间:活动的最早发生时间和它前面的那个事件的最早发生时间是一样的,因为时间是时刻,几乎就不算有时间

活动最迟发生时间:

6

总结:

事件的最早发生时间:看这个结点前面所以边(活动)加前面那个结点的值中哪个最长,最长的到达,才是它最早能动身的时候。
事件的最晚发生时间:某个事件的最晚发生时间关键是要看它后面的那个事件,后面那个事件的最晚发生时间减去那个活动所需要的时间,
可能有多个差,选择最小的那个差,便是要求的事件的最晚发生时间。
为什么是最小的那个差呢?
请看清,这个差是怎么算的?这个差越小,代表时间越早,比如说这个差值是0和1,肯定是在0点的时候就要动身了,说明0的就是最晚发生时间。

活动的最早发生时间:活动的最早发生时间,和它前面相连接的事件的最早发生时间是一样的。
活动的最晚发生时间:活动的最晚发生时间,:等于后边事件最晚发生时间减去活动所要的时间;
(和它前面相连接的事件的最晚发生时间是不一定一样的,因为前面最晚发生时间,可能是其它路径决定的。)。
热爱每一天
原文地址:https://www.cnblogs.com/blueblog6/p/15332811.html