Búsqueda De Una Ciega o de Generación y prueba.
Este Tipo de búsqueda Se llama ASI PORQUE TIENEN Nessun Ninguna Información Suficiente Que les guie pecado Hacia el Estado o definitiva Objetivo. Por lo Tanto realizará Una búsqueda, evaluando CADA UNO de los ESTADOS Hasta ENCONTRAR el Estado Deseado. Se Puede correr Con La suerte de Que El Primer Elemento evaluado el mar Objetivo. Pero también Cabe mencionar QUE SEA El último De Una Gran Lista de Elementos. ESTE TIPO de busqueda Tiene Salón DOS VARIANTES representativas: Búsqueda en amplitud y búsqueda En Profundidad.
Búsqueda en profundidad
Este Método coincidencia en desplazarse Porción CADA Una de las ramas de nuestro de la de Árbol o grafo, del del hasta llegar Ver Ver o nuestra ÚLTIMO ENCONTRAR Estado. Habitualmente Sí le debe de dar Orden PARA UN Orientar la búsqueda. Para Un Árbol, Puede Ser de Derecha a Izquierda o viceversa, el pecado Parr grafo Florerias del IR de la ONU SENTIDO Horario o anti-Horario.
Búsqueda en amplitud
A Diferencia del anterior, Este método consiste en Lugar De desplazarse por Las ramas, Evalúa CADA Estado porción Niveles. Un Nivel esta compuesto Por los Sucesores del Estado del Nivel anterior, una Excepción del nodo inicial Que No Tiene ningún antecesor.
No hay comentarios:
Publicar un comentario