Un esempio di albero di copertura minimo in un grafico con pesi degli spigoli specificati:
Algoritmo di Kruskal:
1) Ordina i bordi in base al peso in ordine non decrescente.
2) Formiamo una lista di n alberi (ogni vertice è un albero).
3) Iniziamo il processo di combinazione di questi alberi in un albero di copertura minimo:
tutti i bordi vengono attraversati e se le estremità del bordo corrente appartengono a diversi sottoalberi, questi sottoalberi vengono uniti.
4) Al termine dell'enumerazione di tutti i bordi, tutti i vertici apparterranno allo stesso sottoalbero.