Teórico - Capítulo 4

Sección Tema Subtema
 4.4  Shortest Path In a Graph  
 4.5  The Minimum Spanning Tree Problem  
4.6 Implementing Kruskal's Algorithm: The Union-FInd Data Structure
Solved Exercise 3
(p.187-188)

Ejercicios de calentamiento

Ejercicio de calentamiento correspondiente al teórico de semana 6.

Práctico - Ejercicios

Ejercicios correspondientes al teórico de semana 6. En el monitoreo de la semana 7 trabajaremos sobre el ejercicio 3.

Material complementario

Ejemplos interactivos de ejecución de BFS y algoritmo de Dijkstra. Incluye una descripción de un algoritmo llamado A* que no estudiamos específicamente en el curso.



Clases de 2018 en OpenFing

Video correspondiente a Dijkstra y MST: clase 10

Video correspondiente a MST, Prim y Kruskal: clase 11. 

Video correspondiente a MST con costos repetidos (hasta el minuto 29): clase 12


Diapositivas 2024

Diapositivas de clase sobre Dijkstra.

Diapositivas de clase sobre MST.


Semana siguiente

Semana anterior

Última modificación: viernes, 13 de septiembre de 2024, 10:31