Bilal Ahmed Khan 20086

Step 1 Node Format A E

2 7

B F

5 4

C G

6 5

D H

6 10

Step 2 Construct Network Diagram

6
B

5 E

7
C

6 F

Step 3 Forward pass

 8

7 D 13

6 13
2 B 7

5 7 E 14

7 13
2 C 8

6 8 F 12

4 14

Step 4 Backward pass

9
7 D 13

3 6 9 13
2 B 7
4
2 5 3 7 E 14

3 7 4 13
2 C 8
6
4 6 2 8 F 12

2 4 6 14

Step 5 Total Floats

 8
1
9
7 D 13
4 4
3 6 9 13
2 B 7 9
0 4 4
2 5 3 7 E 14
4 10
3 7 4 13
2 C 8 7
2 6 6
4 6 2 8 F 12
6 6
2 4 6 14
7
7

Step 6 Calculating Total Path

8
1
9
7 D 13
4 4
3 6 9 13
2 B 7 9
0 4 4
2 5 3 7 E 14
4 10
3 7 4 13
2 C 8 7
2 6 6
4 6 2 8 F 12
6 6
2 4 6 14
7
7
I

10 K

1
I

7
G 13

H 23

10 14 K 15

1
I 21

J 21

G 13

5 14

H 23

10 14 14 K 15

14 1 15
I 21

8 14

J 21

7 14
G 13
1
5 14

H 23
9
10 14 14 K 15
0 0
14 1 15
I 21
7
8 14

J 21
7
7 14

G 13
1
5 14

H 23
9
10 14 14 K 15
0 0
14 1 15
I 21
7
8 14

J 21
7
7 14