Hub / EDA / Unidad 5

Grafos y algoritmos avanzados

Weiss (2014, Ch. 9, 10)

Semanas

11, 12, 13, 14, 15

Temas

Grafos (conceptos) Matriz de adyacencia Lista de adyacencia BFS (búsqueda en anchura) DFS (búsqueda en profundidad) Algoritmo de Dijkstra Algoritmo de Floyd-Warshall Algoritmos voraces Programación dinámica Problema de la mochila

Problemas

No hay problemas cargados para esta unidad.

Los problemas se agregan a medida que avanza el curso.