3.4.4 DSA/Algoritmos de Grafos y Optimización Combinatoria
Temas:
Core Tier1
- Representación de grafos y recorrido (BFS, DFS)
- Algoritmos de camino más corto (Dijkstra, Bellman-Ford)
- Árboles de expansión mínima (Prim, Kruskal)
- Flujo en redes y emparejamiento
- NP-completitud y algoritmos de aproximación
Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:
- Implementar algoritmos de recorrido de grafos [Usar]
- Resolver problemas de camino más corto usando algoritmos apropiados [Usar]
- Construir árboles de expansión mínima [Usar]
- Analizar complejidad de algoritmos de grafos [Evaluar]
- Diseñar algoritmos de aproximación para problemas NP-difíciles [Usar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
