Algoritmo de Kruskal

Clase 36 de 40 • Curso de Matemáticas Discretas

Clase anteriorSiguiente clase

Resumen

El algoritmo de Kruskal al igual que el algoritmo de Prim sirve para buscar el árbol de expansión mínimo, la diferencia es que el algoritmo de Kruskal inicia seleccionando la arista de menor valor y después en cada iteración se agrega la arista de menor valor del conjunto disponible.