Question 4. Solve the following problems using Dijkstra algorithm:

[20 points 10 point each]

1. Find all the steps of finding the shortest path from router A to router F of the figure given to you below using Dijkstra algorithm:

Answer:

2. Find all the steps of finding the shortest path from router A to router K of the figure given to you below using Dijkstra algorithm:

Answer:

B 4 A F 2 6 E E 00 4 B H N H A 3 5 3 5 D F K 5 N 5 5 9 9 2 G