# Section-1: Critical Path Solved QuestionLogical Reasoning Discussion

Common Information

1200 vehicles travel every day from Point $A$ to Point $Z$ on a network of one-way roads as shown in the diagram below.

Points $B$, $C$, $M$, $D$ and $E$ are junctions in this network. The number adjacent to the ray depicting each road stands for the cost (in rupees) of travelling on that road. Each vehicle takes the path of least cost from $A$ to $Z$.

If two or more paths have the same cost, then the vehicles are distributed equally on those paths.

 Q. Common Information Question: 1/4 What is the cost (in rupees) of the journey for each of the first 600 vehicles which travel from $A$ to $Z$ every day?
 ✖ A. 8 ✖ B. 9 ✔ C. 10 ✖ D. 11 ✖ E. 12

Solution:
Option(C) is correct

Let us analyze the given information.

Here the roads have associated costs, but the nodes do not have associated costs.

From the diagram, observe that the possible routes from A (the initial point) to Z (the final point) are:

$A – B – C – Z$, $A – M – Z$, $A – M – E – Z$ and $A – D – E – Z$.

Let us tabulate the total costs incurred in travelling along each path.

Table below can be scrolled horizontally

Route Cost (in rupees)
A – B – C – Z 3 + 5 + 5 = 13
A – M – Z 4 + 7 = 11
A – M – E – Z 4 + 4 + 2 = 10
A – D – E – Z 6 + 7 + 2 = 15

The path with the minimum cost is $A – M – E – Z$. Travelling on this path costs 10 Rupees. Since all vehicles choose the road with minimum cost, all the vehicles on any given day will travel on the route $A – M – E – Z$. This includes the first 600 vehicles.

Hence, option C is the correct choice.