Algoritmo dell'albero di copertura minimo (MST) di Kruskal

Lo Spanning Tree minimo per il grafo pesato, connesso e non orientato è uno spanning tree con peso inferiore o uguale a quello di ogni altro spanning tree.