Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Integrantes del equipo: Serapio Lagunes Carlos Alfonso (17011269), Solis Lagunes Oscar Saul
(17011271), Toral Campos Jaime Miguel (17011275), Zacarías Pérez Cesar Arturo (17011287)
DESCRIPCIÓN.
APLICABILIDAD.
IMPLEMENTACION.
Partimos del siguiente árbol en el que el nodo inicial sera el 5 y el nodo objetivo el 3.
PASO 1.
Expandimos el nodo inicial con lo que las listas ABIERTA y TABLA_A quedan de la
siguiente manera:
ABIERTA: 2,8
TABLA_A: 5
PASO 2.
Comprobamos que el primer nodo de ABIERTA (2) sea un nodo objetivo. Al no serlo
expandimos dicho nodo. Colocando los hijos al principio de la lista abierta.
ABIERTA: 0,1,8
TABLA_A: 5,2
PASO 3 Y PASO 4.
Comprobamos que los nodos (0) y (1) no son objetivos, como no lo son y no tienen
nodos hijos pasamos a añadirles a la lista TABLA_A.
ABIERTA: 8
TABLA_A: 5,2,0,1
PASO 5.
ABIERTA: 3
TABLA_A: 5,2,0,1,8
PASO 6.
ORDEN: 5,2,0,1,8,3
Fuente:
D. (2016, 29 mayo). Primero en Profundidad. aprende y programa.
https://aprendeyprogramablog.wordpress.com/2016/05/28/primero-en-profundidad/