Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
Clase 34 de 40 • Curso de Matemáticas Discretas
Resumen
Recordemos que un algoritmo es una serie de pasos que nosotros seguiremos de acuerdo con una lógica.
El algoritmo de Prim nos sirve para conectar todos los vértices a través de un árbol con el mínimo coste. Para calcular el coste total del árbol debemos sumar el valor de todas las aristas conectadas.
El algoritmo de Prim nos indica que este se termina cuando hemos conectado todos los vértices con n-1 aristas, donde n es el número de vértices.