To move cargo from City P to City U, which of the following statements will minimise the number of cities to be crossed in transit?
Explanation:
Consider option A. The path is P-Q-R-U. We have to cross 2 intermediate cities in it.
Consider option B. If we connect cities from P to S with a one way connection from cities S to P. The path formed will be P-Q-R-T-V-U. It becomes a longer path than option A.
Using option C, the path formed is the shortest path. The path formed is P-Q-U. This smaller than that in option A.
Consider option D. The path formed using option D is longer compared to the path formed using option C. Hence options A, B, and D are eliminated.
Hence, option (c).
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.