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

Clase 28 de 40Curso de Matemáticas Discretas

Contenido del curso

Lógica

Teoría de conjuntos

Teoría de grafos

Árboles

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.