GATEverse
← GATE CSE 2020

GA Q5

MCQ1 mark, −0.33

There are multiple routes to reach from node 11 to node 22, as shown in the network.

Figure 1

The cost of travel on an edge between two nodes is given in rupees. Nodes ‘a’,‘b’,‘c’,‘d’,‘e’,\text{‘}a\text{’}, \text{‘}b\text{’}, \text{‘}c\text{’}, \text{‘}d\text{’}, \text{‘}e\text{’}, and ‘f’\text{‘}f\text{’} are toll booths. The toll price at toll booths marked ‘a’\text{‘}a\text{’} and ‘e’\text{‘}e\text{’} is Rs. 200200, and is Rs. 100100 for the other toll booths. Which is the cheapest route from node 11 to node 22?

Sign in to save attempts.

Loading…