Métodos Numéricos clase 01 * Primavera 2020

Semana 20-24 de abril

En el siguiente vídeo explico los problemas que se resuelven utilizando Teoría de Redes, veremos lo que son los grafos y cómo se usan para resolver el problema de minimización. Hablamos del Algoritmo de Kruskal.



Resuelve los siguientes dos ejercicios en tu libreta. 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 Kruskal
• Los dos ejercicios resueltos en su libreta encontrando el árbol generador de peso máximo mediante el Algoritmo de Kruskal modificado
• El Algoritmo de Kruskal programado en Octave o Matlab