The arc lengths of a directed graph of a project are as shown in the figure. The shortest path length from node 1 to node 6 is

7

Open in App

Solution

The correct option is A 7
Shortest path is

Shortest length = 7

It is the problem of the shortest path which will be 7.

In this question do not confuse with critical path.

Examiner asks for the shortest path. Critical path is the longest path which is not asked in this question.

Suggest Corrections

Similar questions

d_{i j}

s_{j}

S_{G} ?

Line l and m are parallel to each other. A transversal intersects them at points A and B.

i) An arc of suitable measure is taken from B cutting ‘l’ at D and transversal at M (as shown in the figure).

ii) Now, with the same radius and A as centre an arc FG is drawn (as shown in the figure).

What is the relation between length of arc DM and arc FG?

Acitivity	Duration (Days)
1-2 1-3 1-4 2-4 2-6 3-5 3-6 4-5 5-6	8 8 10 10 16 18 14 17 9

A

B

Join BYJU'S Learning Program