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
No hay comentarios:
Publicar un comentario