Before describing what Kruskals Algorithm is, let’s first explain what a spanning tree and minimum spanning tree are, as these are important concepts to understand. Imagine a graph like the one above, inside this graph, there are many spanning trees. But what exactly is a spanning tree? A spanning tree is a tree that includes […]