Advertisements
Advertisements
Question
Observe the picture and answer the following.
Find all the possible routes between B and F with distance. Mention the shortest route
Sum
Solution
All possible routes between B and F are:
(a) Route 1: B ➝ A ➝ G ➝ F
Distance = 250 m + 100 m + 150 m
= 600 m
(b) Route 2: B ➝ D ➝ E ➝ F
Distance = 100 m + 120 m + 300 m
= 520 m
(c) Route 3: B ➝ D ➝ G ➝ F
Distance = 100 m + 200 m + 150 m
= 450 m
(d) Route 4: B ➝ C ➝ D ➝ E ➝ F
Distance = 120 m + 200 m + 120 m + 300 m
= 740 m
We find that Route 3 is shortest.
ie B ➝ D ➝ G ➝ F is the shortest route.
shaalaa.com
Route Map
Is there an error in this question or solution?
Chapter 6: Information Processing - Exercise 6.2 [Page 122]