Kruskals Minimum Spanning Tree (MST) Algoritm

Minsta spännträd för viktat, sammankopplat och oriktat diagram är ett spännträd med vikt som är mindre än eller lika med vikten för alla andra spännträd.