Ir al contenido
Inicio └BFS en Grafos
BFS en Grafos

BFS en Grafos

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
$ 9,90
9.9 USD $ 9,90
$ 9,90
Comprar ahora
Agregar al carrito
Responsable Jean Pierre Mandujano
Última actualización 04/12/2025
Tiempo de finalización 2 horas
Miembros 1
Algoritmos
  • Fundamentos del BFS
    3Lecciones · 12 min
    • Por qué DFS no encuentra caminos mínimos
    • Idea central del BFS: niveles y orden de exploración
    • Evaluación: Fundamentos del BFS
      10 xp
  • Implementación del BFS paso a paso
    3Lecciones · 20 min
    • Estructura del algoritmo: cola, visitados, distancias y padres
    • Distancias mínimas en grafos no ponderados
    • Evaluación: Implementación del BFS con cola, distancias y padres
      10 xp
  • BFS aplicado a matrices y múltiples puntos
    3Lecciones · 45 min
    • Caminos mínimos en matrices: modelado y recorrido óptimo
    • Casos extendidos: múltiples entradas, múltiples salidas y reconstrucción de ruta
    • Evaluación: BFS en matrices y laberintos
      10 xp
  • Extensiones del BFS y problemas avanzados
    4Lecciones · 38 min
    • BFS para grafos con pesos 0/1
    • Límites del BFS con pesos grandes y cuándo usar otros algoritmos
    • Modelado de problemas reales mediante grafos
    • Evaluación: Extensiones del BFS y Problemas Avanzados
      10 xp
  • Training Ground: pon a prueba lo aprendido
    1Lecciones ·
    • Introducción al Training Ground
      Nuevo
  • Soluciones del Training Ground
    1Lecciones · 5 min
    • P1 · Breadth-First Search
      Nuevo