Here's the question bank on all the general aptitude topics.
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?
Option 1: 1-a-c-2Route1 ? aa ? cc ? 2Cost200100100Total cost = 200 + 100 + 100 = 400Option 2: 1-f-b-2Route1 ? ff ? bb ? 2Cost1000200Total cost = 100 + 0 + 200 = 300Option 3: 1-b-2Route1 ? bb ? 2Cost300200Total cost = 300 + 200 = 500Option 4: 1-f-e-2Route1 ? ff ? ee ? 2Cost100100200Total cost = 100 + 100 + 200 = 400Therefore, the cheapest route from node 1 to node 2 is 1-f-b-2.
Scan QR code to download our App for
more exam-oriented questions
OR
To get link to download app