INTRODUCTION: Prim’s algorithm is just like Kruskal’s algorithm. It’s is also a kind of greedy algorithm. Greedy algorithm is process in which we select the best and most feasible option available at that moment. It never reverses the earlier path even if the choice is wrong. It forms a minimum…