Un ejemplo de un árbol de expansión mínimo en un gráfico con pesos de borde especificados:
Algoritmo de Kruskal:
1) Ordenar bordes por peso en orden no decreciente.
2) Formamos una lista de n árboles (cada vértice es un árbol).
3) Comenzamos el proceso de combinar estos árboles en un árbol de expansión mínimo:
todos los bordes se recorren, y si los extremos del borde actual pertenecen a diferentes subárboles, estos subárboles se fusionan.
4) Al final de la enumeración de todas las aristas, todos los vértices pertenecerán al mismo subárbol.