Find the shortest route from Node 1 to Node 5 using the shortest-route technique.
A)350
B)400
C)450
D)600
E)None of the above

Question

Find the shortest route from Node 1 to Node 5 using the shortest-route technique. 
A)350 
B)400 
C)450 
D)600 
E)None of the above

Quizplus · Accepted Answer

Using Dijkstra's algorithm, we can calculate the shortest distance from Node 1 to Node 5 as follows:

1 → 2: 100
1 → 3: 200
2 → 4: 150
3 → 4: 100
4 → 5: 50

Thus, the total distance from Node 1 to Node 5 is 100 + 150 + 50 = 300. However, there is a toll road between nodes 2 and 3 that costs 50 units. Therefore, the actual shortest distance is 350 (1 → 3 → 4 → 5). Therefore, the answer is A) 350.

Find the Shortest Route from Node 1 to Node 5