Question

In a project activities are given as arrows from vertices A, B, C, D.E and F in a directed graph and the weeks taken for each activity are given as integers along the arrows (Mealy method). We need to start the project from A and end in F. Find the different paths from A to F and time taken in weeks for each path. (50 points) (For example if you are asked to compute paths from A to B there is only one path AB and time in weeks is 4 weeks and from A to D there are two paths AD which is 5 weeks and AB BD which is 10 (4+6) weeksjldentify the critical path among all the paths. (10 points) 4 4 4

Answer 1

Path Time Taken(in weeks)

1. ABCF 4+5+1=10

2. ABCEF 4+5+4+2=15

3. ABEF 4+4+2=10

4. ABDCF 4+6+9+1=20

5 ABDEF 4+6+3+2=15

6. ADCEF 5+9+4+2=20

7. ADEF 5+3+2=10

8. ADCF 5+9+1=15

So,there are total 8 paths possible from A to F.