GATE | Gate IT 2007 | Question 52

Consider the CPM activity chart where an arc connecting two milestones is labeled with a task identifier and the time taken in days. For example in order to go from A to B, task T1 takes 180 days. A dashed line depicts an additional dependency that is equivalent to a zero time task.

2007_54

The set of activities that lie on the critical path are
(A) T1, T2, T8, T10
(B) T1, T3, T8, T10
(C) T1, T2, T3, T4, T5, T6, T7, T8, T9, T10
(D) T1, T4, T5, T7, T8, T10


Answer: (D)

Explanation: Critical path is the one which takes longest time,

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.