Busque da amplitud

Es un caso particular del modelo general de etiquetamiento, que consiste en

generar un camino desde un nodo S (Madre o Raz) hasta cualquier vrtices de
nuestro grafo G, ya que en la vida real cada uno de los nodos albergaran
informacin.
Se utiliza para resolver problemas de optimizacin, en los que se va a elegir la
mejor solucin entre varias posibles (caminos).

Primero en base a un grafo cualquiera, se pasa a crear su rbol generador, el

cual lo distribuimos en niveles. La bsqueda se realiza visitando los nodos de
los diferentes niveles, que en comparacin con la bsqueda por profundidad se
vistaban los nodos de izquierda a derecha.
Si el nodo que busco no esta en el nivel que se visita, se pasa al siguiente nivel
hasta alcanzar el vrtice deseado y de esa forma acaba la bsqueda.
Para crear el algoritmo, se contruyen diferentes iteraciones, recordando la
teora :
Abierto: es el camino que se ha expandido
Cerrado: es el camino que no se ha expandido aun