Métodos Numéricos clase 04 * Primavera 2020

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