Árbol de Expansión Mínima: Conexión Óptima de Nodos
Clase 28 de 40 • Curso 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.