How it works?

Mantén un booleano inTree para cada vértice. Comienza con solo el vértice 0 en el árbol. La frontera es cada arista con exactamente un extremo dentro del árbol, llamada arista de cruce.

Proceso paso a paso:

1. De entre todas las aristas de cruce, elige la que tenga el peso más pequeño.
2. Añade su extremo exterior al árbol y suma su peso al total.
3. Repite hasta que el árbol contenga todos los n vértices (eso toma n - 1 aristas).

Si en algún momento no existe ninguna arista de cruce pero quedan vértices fuera, el grafo está desconectado.

Ejemplo con las aristas [0,1,1, 1,2,2, 2,3,3, 0,3,4]: desde 0 toma 0-1(1), luego 1-2(2), luego 2-3(3); total 6.