Discussions
Amru

· started a discussion

· 1 Months ago

Kindly update

Question:

DIRECTIONS: Answer the following questions 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.


Sector

No

Airport of

Departure

Airport of

Arrival

Distance

between the

Airports (km)

Price (\(\unicode{x20B9} \))

1

A

B

560

670

2

A

C

790

1350

3

A

D

850

1250

4

A

E

1245

1600

5

A

F

1345

1700

6

A

G

1350

2450

7

A

H

1950

1850

8

B

C

1650

2000

9

B

H

1750

1900

10

B

I

2100

2450

11

B

J

2300

2275

12

C

D

460

450

13

C

F

410

430

14

C

G

910

1100

15

D

E

540

590

16

D

F

625

700

17

D

G

640

750

18

D

H

950

1250

19

D

J

1650

2450

20

E

F

1250

1700

21

E

G

970

1150

22

E

H

850

875

23

F

G

900

1050

24

F

I

875

950

25

F

J

970

1150

26

G

L

510

550

27

G

J

830

890

28

H

I

790

970

29

H

J

400

425

30

I

J

460

540

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

Options:
A) 2275                      
B) 2850
C) 2890
D) 2930
E) None of these
Solution:

For the shortest route we have to consider the path A-C-F-J.  

Following table compiles the distance and the corresponding price.


Path

Distance

Price

A-C

790

1350

C-F

410

430

F-J

970

1150

Total

2170

2930

Hence the price for travelling by the shortest route is \(\unicode{x20B9} \) 2930


Knowledge Expert

· commented

· 1 Months ago

shortest form has been given.....click on report and view detailed solution.....

All Rights Reserved Top Rankers