Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Búsqueda en Anchura(Breadth – First)Algoritmo:1. Definir una Lista L con los nodos iniciales. En cualquier momentoasumir q...
• Se tiene un árbol en unestado inicial y se cuentacon cuatro metas:M1, M2, M3 y M4.
• Se introduce A comoprimer elemento de la lista.
• Se comprueba que A no esuna meta y se elimina de lalista.• Se introducen los hijos deA en la lista recorriendo elárbol d...
• AB no muestra ningunameta así que se saca de lalista.• Se analizan los hijos de By se introducen al final dela lista com...
• AC tampoco es una meta yes eliminado de la lista.• Se introducen los hijos deC al final de la lista.
• Se siguen sacando de lalista aquellos nodos que nodan como resultado unameta.• En este caso se introducenal final de la ...
• ABE no muestra ningunameta y se elimina de lalista.• Al introducir los hijos de Eal final de la lista se puedever que ha...
• Se siguen eliminando losnodos que no son estadosmeta y agregando a loshijos al final de la lista.
• En este punto se eliminaABEJ y se introducen loshijos de J al final de la listay al frente queda ABEM1 loque da como res...
• Se encuentra la meta M1 yse detiene el algoritmo alhaber alcanzado el éxito.
• Se traza el camino desdeel origen hacia la meta:• A  B  E  M1• El algoritmo de búsquedaen anchura se detiene alencont...
Búsqueda en Anchura
Búsqueda en Anchura
Búsqueda en Anchura
Búsqueda en Anchura
Upcoming SlideShare
Loading in …5
×

Búsqueda en Anchura

5,928 views

Published on

  • Be the first to comment

Búsqueda en Anchura

  1. 1. Búsqueda en Anchura(Breadth – First)Algoritmo:1. Definir una Lista L con los nodos iniciales. En cualquier momentoasumir que L es una lista de los nodos que no han sido examinado.2. Si L está vacía, falla. De otro modo, se toma un nodo N de L.3. Si N es una meta. Regrese el nodo y el trayecto desde el nodoinicial al nodo N.4. Si N no es una meta. Elimine N de L y añada todos los hijos alfinal de L de N, etiquetándolos con la trayectoria desde el inicio.Retorne al paso 2.
  2. 2. • Se tiene un árbol en unestado inicial y se cuentacon cuatro metas:M1, M2, M3 y M4.
  3. 3. • Se introduce A comoprimer elemento de la lista.
  4. 4. • Se comprueba que A no esuna meta y se elimina de lalista.• Se introducen los hijos deA en la lista recorriendo elárbol de izquierda aderecha y manteniendo lainformación del recorrido.Es decir AB y AC.
  5. 5. • AB no muestra ningunameta así que se saca de lalista.• Se analizan los hijos de By se introducen al final dela lista como ABD y ABE.
  6. 6. • AC tampoco es una meta yes eliminado de la lista.• Se introducen los hijos deC al final de la lista.
  7. 7. • Se siguen sacando de lalista aquellos nodos que nodan como resultado unameta.• En este caso se introducenal final de la lista los hijosde D.• Los nuevos nodosintroducidos a la lista sonH e I.
  8. 8. • ABE no muestra ningunameta y se elimina de lalista.• Al introducir los hijos de Eal final de la lista se puedever que ha aparecido unode los nodos meta. En estecaso el nodo es M1
  9. 9. • Se siguen eliminando losnodos que no son estadosmeta y agregando a loshijos al final de la lista.
  10. 10. • En este punto se eliminaABEJ y se introducen loshijos de J al final de la listay al frente queda ABEM1 loque da como resultado eléxito.
  11. 11. • Se encuentra la meta M1 yse detiene el algoritmo alhaber alcanzado el éxito.
  12. 12. • Se traza el camino desdeel origen hacia la meta:• A  B  E  M1• El algoritmo de búsquedaen anchura se detiene alencontrar un nodo meta sinimportar cual sea este.• En el caso hipotético deque M1 no hubiese sido unnodo meta el algoritmohabría continuado sacandonodos del frente de la listae introduciendo hijos alfinal de la misma hastahallar una meta. En estecaso M2.

×