For a particular project, eight activities are to be carried out. Their relationships with other activities and expected durations are mentioned in the table below.
$\begin{array} {}\textbf{Activity} & \textbf{Predecessors} & \textbf{Duration (days)} \\ a & – & 3 \\ b & a & 4 \\ c & a & 5 \\ d & a & 4 \\ e & b & 2 \\ f & d & 9 \\ g & c,e & 6 \\ h & f,g & 2 \end{array}$
The critical path for the project is
- $a-b-e-g-h$
- $a-c-g-h$
- $a-d-f-h$
- $a-b-c-f-h$