aC

a$)$ For the above graph, find an MST using Prims algorithm starting from Node $1$

$(10$ Marks$)$

b$)$ Explain how simulated annealing algorithm can be used for solving placement problem in

VLSI

$(5$ Marks$)$