Discussion

Explanation:

​​​​​​​

From the figure, Excluding cities S and T cargo can go from city S to city T in 2 ways i.e S-U-Q-R-T and S-U-V-T. The shortest path from S to T is S-U-V-T. Therefore the minimum number of cities that the cargo has to cross in transit is 2.

Hence, option (c).

» Your doubt will be displayed only after approval.


Doubts


Feedback

Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.


© 2024 | All Rights Reserved | Apti4All