DFS en Grafos

Domina DFS y aprende a recorrer y analizar grafos con precisión.

En este curso entenderás su lógica, su implementación y sus aplicaciones clave en problemas reales.

S/ 69,00

Algoritmos

Fundamentos del DFS

3Lecciones · 14 min
- Implementación recursiva básica de DFS
- Introducción al Recorrido de Grafos y la Idea de DFS
- Evaluación: Fundamentos del DFS
  
  10 xp
DFS en Problemas Clásicos

3Lecciones · 20 min
- Conteo de Componentes Conexas
- Complejidad del DFS y Verificación de Caminos
- Evaluación: DFS en Problemas Clásicos
  
  10 xp
DFS en Tableros y Laberintos

3Lecciones · 35 min
- Modelado de Laberintos como Grafos
- Implementación de DFS sobre el laberinto (grafo implícito)
- Evaluación: DFS en Tableros y Laberintos
  
  10 xp
DFS Avanzado: Ciclos y Casos Especiales

3Lecciones · 33 min
- Detección de ciclos: errores comunes y casos engañosos
- Detección de Ciclos con 3 Colores (Solución Correcta)
- Evaluación: DFS Avanzado, Ciclos y Casos Especiales
  
  10 xp
Training Ground: pon a prueba lo aprendido

1Lecciones ·
- Introducción al Training Ground
Soluciones del Training Ground

3Lecciones · 32 min
- P1 · Edge Classification
- P2 · Lexicographically Minimum Cycle
- P3 · Fox And Names