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