Documentos de Académico
Documentos de Profesional
Documentos de Cultura
BUSQUEDA NO INFORMADA
No se consideran los costos.
Se recorre el grafo en una secuencia predeterminada, que puede ser:
− Horizontal o por niveles
− Vertical o en profundidad
TIPOS DE BÚSQUEDA NO INFORMADA:
1. BÚSQUEDA HORIZONTAL O POR NIVELES
2. BÚSQUEDA VERTICAL O EN PROFUNDIDAD
BUSQUEDA NO INFORMADA EN ÁRBOLES
1
A B
C D E F
2
H G I J K L M N
3
1. BUSQUEDA HORIZONTAL EN ÁRBOLES
ALGORITMO:
Está basado en el ALGORITMO GENERAL DE BÚSQUEDA
Se consideran:
N = nodo que se está visitando actualmente
ABIERTOS = lista de nodos habilitados para ser visitados a continuación
CERRADOS = lista de nodos ya visitados (es el camino que se recorre
desde el nodo inicial al nodo objetivo)
1. BÚSQUEDA HORIZONTAL EN ÁRBOLES
ALGORITMO
2
C D E F
H G I J K L M N
3
2. BUSQUEDA VERTICAL EN ÁRBOLES
ALGORITMO:
Está basado en el ALGORITMO GENERAL DE BÚSQUEDA
Se consideran:
N = nodo que se está visitando actualmente
ABIERTOS = lista de nodos habilitados para ser visitados a
continuación
CERRADOS = lista de nodos ya visitados (es el camino que se
recorre desde el nodo inicial al nodo objetivo)
2. BÚSQUEDA VERTICAL EN ÁRBOLES
ALGORITMO