Semana 27 abril -01 de mayo
En el siguiente vídeo explico un algoritmo para resolver el problema de encontrar la arborescencia de rutas más cortas, el cual resuelve problemas del tipo ir de un vértice a otro a través de la ruta más corta en un digrafo. Veremos qué es una arborescencia y el Algoritmo de Dijkstra.
Resuelve los siguientes dos ejercicios en tu libreta. Dibuja paso a pasito tu solución.
Cómo modificarías el algoritmo para que encuentre la arborescencia de rutas más largas. Escríbelo en tu libreta.
Entregables Viernes 08 de mayo
- Los dos ejercicios resueltos en su libreta encontrando la arborescencia de rutas más cortas mediante el Algoritmo de Dijkstra
- Escribir cómo modificarías el Algoritmo de Dijkstra para obtener la arborescencia de rutas más largas.
- Los dos ejercicios resueltos en su libreta encontrando la arborescencia de rutas más largas mediante el Algoritmo de Dijkstra modificado
- El Algoritmo de Dijkstra programado en Octave o Matlab
No hay comentarios:
Publicar un comentario