viernes, 12 de marzo de 2010

MÉTODOS DE BÚSQUEDA


Se trata de llegar a la salida partiendo del número 1 hasta 21, para ello se utilizan dos métodos: búsqueda a profundidad y búsqueda a lo ancho.

Búsqueda en profundidad:
1-12-14-19-20-16-15-10-11-10-8-4-21.

Búsqueda a lo ancho:
1-12-1-9-1-12-14-12-17-12-1-9-6-9-7-9-1-12-14-13-19-17-12-1-9-6-5-6-2-6-9-1-12-14-13-19-20-19-13-14-12-1-9-6-2-3-2-6-9-1-12-14-13-19-20-16-20-19-13-14-12-1-9-6-2-3-8-4-3-2-6-9-1-12-14-13-19-20-16-15-10-8-4-21.



1 comentario:

  1. Hola,
    En la búsqueda en profundidad, ¿cómo es que pasa del 14 al 20? ¿No falta algún paso intermedio?

    :-)

    ResponderEliminar