Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | Gate IT 2007 | Question 52

Improve Article
Save Article
Like Article
  • Last Updated : 28 Jun, 2021
Improve Article
Save Article
Like Article

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
Like Article
Save Article
Related Articles

Start Your Coding Journey Now!