Métodos Numéricos clase 05 * Primavera 2020

Semana 27 abril - 01 de mayo

En el siguiente vídeo explico cómo utilizar el algoritmo de Dijkstra en un Algoritmo General para poder obtener la arborescencia de rutas más cortas en una red que admite que sus arcos tengas pesos negativos.



Cómo modificarías el algoritmo para obtener la arborescencia de rutas más largas. Resuelve los siguientes dos ejercicios en tu libreta. Dibuja paso a pasito tu solución.

Entregables Viernes 08 de mayo

• Escribir cómo modificarías el algoritmo para obtener la arborescencia de rutas más largas.
• Los dos ejercicios resueltos en su libreta