Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

GATE | GATE CS 2020 | Question 5

There are multiple routes to reach from node 1 to node 2, as shown in the network.



The cost of travel on an edge between two nodes is given in rupees. Nodes ‘a’, ‘b’, ‘c’, ‘d’, ‘e’, and ‘f’ are toll booths. The toll price at toll booths marked ‘a’ and ‘e’ is Rs. 200, and is Rs. 100 for the other toll booths. Which is the cheapest route from node 1 to node 2 ?
(A) 1−a−c−2
(B) 1−f−b−2
(C) 1−b−2
(D) 1−f−e−2

Answer: (B)
Explanation: (A) Cost of 1-a-c-2 : 
 

200 + 200 + 100 + 100 + 100 = 700

(B) Cost of 1-f-b-2 : 
 



100 + 100 + 0 + 100 +200 = 500

(C) Cost of 1-b-2 : 
 

300 + 100 + 200 = 600

(D) Cost of 1-f-e-2 : 
 

100 + 100 + 100 + 200 + 200 = 700

Hence, 1-f-b-2 is having minimum cost. 

Option (B) is correct.

Quiz of this Question

Article Tags :
GATE
Recommended Articles
1. GATE | GATE CS 2020 | Question 40
2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
10. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47
11. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 48
12. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 49
13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22
14. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 1
15. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 2
16. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 3
17. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 4
18. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 5
19. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 6
20. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 7
21. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 8
22. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 9
23. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 10
24. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 11
25. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 12