El documento describe el algoritmo de Kruskal para generar un árbol recubridor mínimo (MST) en un grafo conexo y ponderado. El algoritmo ordena las aristas por peso de menor a mayor y las va agregando al MST siempre que no formen un ciclo, terminando cuando todos los nodos están conectados. Se usa una estructura de datos union-find para verificar eficientemente si nodos pertenecen a la misma componente conexa. El documento también presenta un ejemplo de aplicación del algoritmo para encontrar la conexión óptima entre zonas de una ciudad