Búsqueda en amplitud o anchura

Es un algoritmo que permite recorrer todos los nodos de un grafo o un arbol de manera ordenada, pero no uniforme, esto quiere decir, que se recorre por niveles.

Aca dejaremos una imagen que nos ayude a entender de mejor manera.

nivel

Esto quiere decir que el recorrido sera : F , B , G , A, D  , I , C , E , H

Un pequeño video explicativo para entender de mejor manera :

Deja un comentario