¿Qué significa "breadth-first search" en programación?
breadth-first search es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un algoritmo de recorrido de grafos que explora todos los vecinos de un nodo antes de pasar al siguiente nivel. Usa una cola para rastrear los proximos nodos a visitar. BFS encuentra el camino mas corto en un grafo no ponderado y se usa en sugerencias de amigos en redes sociales.
Ejemplo en inglés
"BFS on a tree visits all nodes level by level: root first, then its children, then grandchildren."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis