Profundidad k

325 views
286 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
325
On SlideShare
0
From Embeds
0
Number of Embeds
44
Actions
Shares
0
Downloads
10
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Profundidad k

  1. 1. • Se tiene un árbol en unestado inicial y se cuentacon cuatro metas: M1, M2,M3 y M4.
  2. 2. • Se introduce A como primerelemento de la lista.
  3. 3. • A no es la meta así que sesaca de la lista.• Se introducen los hijos de Aal frente de la listaguardando siempre el ordende descendencia yempezando de izquierda aderecha.
  4. 4. • Se saca AB de la lista yaque no se llego a ningunameta.• Se introducen los hijos de Bsiguiendo siempre el ordende izquierda a derecha.• En el frente de la listaquedan ABD y ABE.
  5. 5. • Intente predecir cual será elsiguiente estado de la lista.• Avance a la siguientediapositiva para comprobarsu respuesta
  6. 6. • Al no ser ABD una meta sesaca de la lista.• Se introducen los hijos de Dal frente de la lista.• Queda como resultado elestado mostrado.
  7. 7. • No se encuentra una metaen H.• Se introducen los hijos de Hy se puede ver que uno delos hijos es una meta.
  8. 8. • Se comprueba de que P noes una meta y se sacaABDHP de la lista.
  9. 9. • Se comprueba de que M2es una de las metas y seregistra el recorridocompleto.• Se Obtiene el recorridohacia la meta.• Existe mas de una meta enel árbol, el algoritmoalcanza el éxito cuandoencuentra una meta y nodistingue cual de ellas sea
  10. 10. • En el caso hipotético de que M2 no fuese una meta el siguientepaso habría sido sacar ABDHM2 de la lista y analizar el nodo I.¿Cual habría sido la meta encontrada encontrada?

×