In this article, we will discuss spanning trees, minimum spanning trees, and how to find a minimum spanning tree using Prim’s algorithm. — In this article, we will discuss spanning trees, minimum spanning trees, and how to find a minimum spanning tree using Prim’s algorithm. What is a Spanning Tree? Let's begin by discussing some basics. We need to understand two types of graphs: Undirected and connected graphs.
