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