软件设计师--关键路径，最早开始时间，最晚开始时间，可以耽误的时间（可以晚几天出发而不影响整体）
1）一个点的最早/最晚时间是有公式或者技巧求出来的
2）一个活动的最晚开始几天不影响，或者一个活动可以耽搁的时间，是有公式计算的
3）关键路径为起点到终点权值加起来最大的路径
直接例题
首先，关键路径为最大（大）的总值，计算可以得到ABCEFJ=18,所以关键路径的值为18
一、一个点的最早开始时间：从起点到该点的最长（大）的值
- A：起点，最早开始时间为0
- B：起点到B只有AB=2
- C：起点到C只有ABC=2+3=5
- D：起点到D只有ABD=2+2=4
- E：起点到E只有ABCE=2+3+5=10
- F：起点到F有ABCEF=13
ABF=6
ABDGF=13
取最大，其中ABCEF和ABDGF一样值，所以F的最早开始时间为13 - G：ABDG=7
- H：ABCEH=12
- I：ABDGI=13
- J：J有H，F，I 这3个点到J，其中ABCEHJ=12+4=16
0到F最大+<F,J>=13+5=18
0到I最大+<I,J>=13+2=15
取最大，所以J的最早开始时间为18
二、一个点的最晚开始时间：关键路径的值 - 终点到该点的最大的值
或者这样理解：关键路径的值 - 终点到该点的值，如果得到的有多个值，那么取最小
MIN { 关键路径的值 - 终点到该点的值 }
为了方便运算，求最晚的都是通过反方向来求的
- J：0
- H：重点到H只有JH，18-4=14
- F：18-5=13
- I：18-2=16
- E：有JFE=8
JHE=6
有最晚开始时间MIN{ 18-8=10，18-6=12 }=10 - G：有JFG=11
JIG=8
最晚开始时间 MIN{ 18-11=7，18-8=10}=7 - C：因为已经求出E了，可以更简单地运算
E的最晚开始时间 - <C，E>=10-5=5 - D：G的最晚开始时间 - < D,G>=7-3=4
- B：反方向回来的，有C和D两个点到B，则
BC的方向：C的最晚开始时间 - <B,C>=5-3=2
DB的方向：D的最晚开始时间 - <B,D>=4-2=2
所以B的最晚开始时间为2
三、活动的最长耽搁时间/最晚开始X天不影响整体=后继点的最晚-前驱点的最早-该活动的值
比如
- 活动BF最长耽搁时间=F的最晚-B的最早 - <B,F>=13-2-4=7
- 活动BC最长耽搁时间=C的最晚-B的最早 - <B,C>=5-2-3=0
其他的也一样，就不写了