G=6

5
D=4
A=2

I=5
B=2

E=2

J=1
H=2

C=3
F=3

4
List The PATHS:
A-D-G-J-K; 15
A-B-E-I-J-K; 14
A-B-E-H-K; 10
A-C-F-I-J-K; 16
A-C-F-H-K; 12
The Critical Path is: A-C-F-I-J-K
The shortest path is: A-B-E-H-K
The shortest time possible to complete the project is: 16

K=2