2 6 8 10
E L
5 4 10 2
12 16 16 18
0 2 2 8
A F
1 2 6 6
8 10 10 16
3 6
0 3 G
B 7 3
2 3 3 10 15 18
0 3 H 10 18
8 7 K
0 1 3 10 11 8
C 3 8 10 18
3 1 J
4 5 9 5
5 10
0 2
D
4 2
16 18
1The critical path is B-H-O-K-O-R-S
2The shortest time is 34
18 24
M
12 6
25 31
18 19
N
13 1
26 27 27 31
18 27 R
O 17 4
14 9 27 31
18 27
18 24
P
15 6
21 27
18 25
Q
16 7
24 31
31 34
S
18 3
31 34