Algoritmo de Kruskal
Channel: Facultad de Informática - Universidad Complutense de Madrid
Date: 20/01/2017

Titulo: Algoritmo de Kruskal - Facultad de Informática - Universidad Complutense de Madrid - 2016:2017 
Licencia: CC By
Descripción: 
Aprende cómo funciona el algoritmo de Kruskal en español.

Este video forma parte del proyecto social “Global education”, creado por alumnos de la facultad de informática de la Universidad Complutense. Para más información, dirígete a nuestra wiki: http://wikis.fdi.ucm.es/ELP/Trabajo:_Ense%C3%B1anza_universal_en_la_red

Ricardo Peña, el profesor del video, es licenciado en Físicas por la Universidad Complutense
y doctor en Informática por la Universidad Politécnica de Cataluña.

El algoritmo de 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 mínimo. Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa). El algoritmo de Kruskal es un ejemplo de algoritmo voraz. (wikipedia)