Métodos Numéricos clase 02 * Primavera 2020

Semana 20-24 de abril

En el siguiente vídeo recordaremos el Algoritmo de Kruskal y conoceremos el Algoritmo de Prim.



Resuelve los siguientes dos ejercicios en tu libreta utilizando el algoritmo de Prim. Dibuja paso a pasito tu solución.

Entregables Viernes 24 de abril

• Los dos ejercicios resueltos en su libreta encontrando el árbol generador de peso mínimo mediante el Algoritmo de Prim
• Los dos ejercicios resueltos en su libreta encontrando el árbol generador de peso máximo mediante el Algoritmo de Prim modificado
• El Algoritmo de Prim programado en Octave o Matlab