¿Qué significa breadth-first search?
Significado en Desarrollo de software, traducción al español y ejemplos
breadth-first search: búsqueda en anchura, búsqueda primero en anchura
Método para recorrer un grafo o árbol que visita primero los nodos cercanos, avanzando nivel por nivel antes de profundizar.
Cómo se usa
Es común en cursos de algoritmos, entrevistas técnicas y conversaciones sobre búsqueda de rutas. Se usa a menudo para hallar caminos más cortos en grafos sin pesos y para recorrer árboles por niveles.
Frases de ejemplo
To find the minimum number of transfers between stations, the engineer used breadth-first search on the transit network graph.
Para hallar el número mínimo de transbordos entre estaciones, la ingeniera aplicó búsqueda en anchura al grafo de la red de transporte.
El recorrido alcanza los nodos en orden de distancia y permite contar el menor número de conexiones.
Our parser visualizer runs breadth-first search to print each tree level on a separate line for easier debugging.
Nuestro visualizador de analizadores usa búsqueda en anchura para imprimir cada nivel del árbol en una línea y facilitar la depuración.
El recorrido por capas agrupa naturalmente los nodos según su profundidad.
Combinaciones frecuentes
- breadth-first search traversal
- breadth-first search queue
- run breadth-first search
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: