TheCATExam
Sign in

CAT 2007 — DILR Question 13

Routes & NetworkEasy
Passage / Data

Answer the following question based on the information given below.

A low-cost airline company connects ten Indian cities, A to J. The table below gives the distance between a pair of airports and the corresponding price charged by the company. Travel is permitted only from a departure airport to an arrival airport. The customers do not travel by a route where they have to stop at more than two intermediate airports.

​​​​​​​

What is the lowest price, in rupees, a passenger has to pay for travelling by the shortest route from A to J?

Answer & solution

  • A

    2275

  • B

    2850

  • C

    2890

  • 2930

  • E

    3340

Solution

​​​​​​​

Possible routes from A to J are as shown in the table .

The shortest distance is by the route A-C-F-J.

The price is 1350 + 430 + 1150 = Rs. 2930

Hence, option (d).

CAT 2007 DILR Q13: What is the lowest price, in rupees, a passenger has to pay for travelling by the shortest route from A to J? — Solution | TheCATExam