Diferencia entre revisiones de «Algoritmo de Kruskal»

El '''algoritmo del Loco Bueno pero Pesadode Kruskal''' es un [[algoritmo]] de la [[teoría de grafos]] para encontrar un [[árbol recubridor mínimo]] en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el valor total de todas las aristas del árbol es el minimo. EsSi el grafo no es conexo, entonces busca un bosque expandido mínimo (un ''árbol expandido mínimo'' para grafoscada conexos[[componente solamenteconexa (teoría de los grafos)|componente conexa]]). El algoritmo de Kruskal es un ejemplo de [[algoritmo voraz]].