(Answered): Figure 2 shows a weighted directed graph with each edge representing the direct path from one node ...

Figure 2 shows a weighted directed graph with each edge representing the direct path from one node to another and each weight representing the distance of the edge. Apply Dijkstra's algorithm, find the shortest path from node ‘A’ to every other node. Show all steps, present latest Graph, S and Q in each step. 3 3 B E 3 2 3 5 2 A ? F H 2 D G 5 Figure 2. weighted directed graph [Total= 25 marks]