## Minimal Spanning Trees and Kruskal’s Algorithm

Given a weighted graph G, it is often desired to generate a spanning tree such that the sum of the weights of the tree edges is a minimum. Such a tree is called a Minimum Spanning Tree. Such a method is the cheapest way of connecting all nodes of G. Kurskal’s Algorithm Kurskal’s algorithm is a…