Critical Path
Logical Reasoning

 Back to Questions

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.

Common information image for Critical Path, Logical Reasoning:2283-1

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.


Common Information Question: 2/4

Which junctions together have the maximum traffic each day?


B and C


D and E


D and M


M and E


B and E

 Hide Ans

Option(D) 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$

Since all the vehicles on any given day travel along the path having the least cost, they would travel along the path $A-M-E-Z$. The two junctions on this route are $M$ and $E$. Thus, $M$ and $E$ together have the maximum traffic each day.

Hence, option D is the correct choice.

(0) Comment(s)

if (defined ( 'LF_SITECTRL' )) echo LF_SITECTRL; ?>