1. 23/11/2010
Autor: Luis Villacis / Sexto Sistemas
Semipresencial 1
Es otra forma de recorrer sistemáticamente una
estructura de árbol para encontrar el nodo solución, es
decir bajando de nivel, sin embargo esta búsqueda
puede ser muy ineficiente, ya que recorre un camino
muy largo y el algoritmo no es completo ni óptimo.
•Se usa para crear una lista de nodos.
•La lista se maneja como una pila LIFO.
•Se usa en árboles

2. El algoritmo define una forma de moverse a lo largo de la
estructura arbórea , examinando los valores de los nodos de
manera sistemática y controlada.
•La búsqueda en anchura se usa frecuentemente en árboles.
•Este método tiene complejidad exponencial tanto
temporal como espacial.
• Es decir crecen exponencialmente con esta estrategia de
búsqueda, por lo que solo se puede aplicar a problemas de
pequeña dimensión.
23/11/2010
Autor: Luis Villacis / Sexto Sistemas
Semipresencial 2

3. Utiliza información adicional sobre el problema específico ,
los métodos heurísticos utilizan las denominadas funciones
de evaluación heurísticas.
* Actualmente, la heurística es más frecuentemente usada
como un adjetivo para referirse a cualquier técnica que
mejore la media del proceso de solución de problemas.
* Tiene muchos ejemplos en la vida real.
* El más conocido es el problema del viajero 22222321
23/11/2010
Autor: Luis Villacis / Sexto Sistemas
Semipresencial 3