TCS
Company
Category
A road network covers some cities.city c can be reached only from the city a or city b.the distance from a to c is 65 km and that from B to C is 30 km. The shortest distance from a to b is 58 km. The shortest distance from city P to A is 420 km and the shortest distance from city P to B is 345 km. The shortest distance from city P to city C in km is
Read Solution (Total 1)
-
- Answer:
The shortest distance from city P to C is 375 kms.
Step-by-step explanation:
As we can see there are only 4 routes from city P to C
a) from P to A and then A to C
So , distance in this route will be
= 420 + 65
= 485 kms
b) From P to B and then B to C
So , distance in this route will be
= 345 + 30
= 375 kms
c) from P to A then A to B and then B to C
So , distance in this route will be
= 420 + 58 + 30
= 508 kms
d) From P to B then B to A and then A to C
So , distance in this route will be
= 345 + 58 + 65
= 468 kms
Hence we can see that the shortest distance from P to C is 375 kms via route b) i.e from P to B and then B to C. - 5 years agoHelpfull: Yes(6) No(0)
TCS Other Question