Minimum Spanning Tree Algorithms Prim’s Algorithm Kruskal’s Algorithm Runtime Analysis Correctness Proofs What is A Spanning Tree? A spanning tree for an undirected graph…