X 2 t 9 5 ad 5 3 5 3 1 j b 0 12 O r m 2 t 8 1 7 f P 6 k 5 g 5 7 l 8 1 d 6 OP 7 3 h 4 m 7 6 (b) Write down a shortest path from x to y. (c) What is the total weight of the shortest path in (b)? 2 6 5 O 5 Use Dijkstra's Algorithm to find a shortest path from x to y in the above graph. (a) Write down the distinguished sets of vertices So, S1, S2, S after each iteration. ... n (15 marks) (6 marks) (4 marks)