BFS en Grafos
DeepSkill
Instructor
15 lecciones2h29 estudiantes6 secciones
Que vas a aprender
10 videos
Contenido en video
4 evaluaciones
Pon a prueba lo aprendido
1 articulo
Material de lectura
A tu ritmo
Acceso ilimitado de por vida
Certificado
Al completar el curso
Acerca del curso
Domina Breadth-First Search (BFS), uno de los algoritmos más usados en entrevistas técnicas. Aprende su lógica por capas, cómo implementarlo sin errores y cómo aplicarlo a problemas reales de caminos mínimos para rendir mejor en procesos Big Tech.
Ver más
Instructor
DeepSkill
Fundamentos del BFS
01Por qué DFS no encuentra caminos mínimos4min
02Idea central del BFS: niveles y orden de exploración8min
03Evaluación: Fundamentos del BFS
Implementación del BFS paso a paso
04Estructura del algoritmo: cola, visitados, distancias y padres10min
05Distancias mínimas en grafos no ponderados10min
06Evaluación: Implementación del BFS con cola, distancias y padres
BFS aplicado a matrices y múltiples puntos
07Caminos mínimos en matrices: modelado y recorrido óptimo20min
08Casos extendidos: múltiples entradas, múltiples salidas y reconstrucción de ruta25min
09Evaluación: BFS en matrices y laberintos
Extensiones del BFS y problemas avanzados
10BFS para grafos con pesos 0/120min
11Límites del BFS con pesos grandes y cuándo usar otros algoritmos4min
12Modelado de problemas reales mediante grafos14min
13Evaluación: Extensiones del BFS y Problemas Avanzados
Training Ground: pon a prueba lo aprendido
14Introducción al Training Ground
Soluciones del Training Ground
15P1 · Breadth-First Search5min
Opiniones de estudiantes
Aún no hay reseñas para este curso.
Este curso incluye:
- 10 lecciones en video
- 4 evaluaciones
- 1 articulo
- Acceso ilimitado de por vida
- Certificado de completacion
29
Estudiantes
15
Lecciones
2h
Duracion
38
Visitas
1
Completaron