Árbol de Expansión Mínima: Conexión Óptima de Nodos

Clase 28 de 40Curso de Matemáticas Discretas

Resumen

Un árbol de expansión mínimo es aquel árbol que partiendo de una raíz pueda conectar todos los vértices buscando los caminos de menor costo. Para sacar el costo mínimo del árbol solo basta con ir sumando el valor que tiene cada conexión nivel por nivel, luego sumar todos los niveles.