Búsqueda primero en anchura: En este tipo de búsqueda el árbol de
búsqueda se genera a lo ancho. Se puede realizar por izquierda o por
derecha, dependiendo de qué rama se tome primero para explorar.
Búsqueda primero en profundidad: En este tipo de búsqueda el árbol de
búsqueda se genera en profundidad. Se puede realizar por izquierda o
por derecha, dependiendo de qué rama se tome primero para explorar.
Búsqueda por backtracking: Es un tipo de búsqueda en el que por medio
de algún parámetro (profundidad del árbol, heurística, etc.) se decide
tomar otro camino diferente para intentar encontrar el resultado.
Dado el árbol que se presenta a continuación donde C y Z son nodos
meta y A es el nodo inicial
m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
Indique el orden en que se visitan los nodos para la búsqueda en
amplitud.
ed d
Seleccione una:
ar stu
[A, D, H, B, J, K, L, F, C]
[A, F, C]
is
Th
[A, G, F, C, E, W, Z]
[A, D, F, G, H, J, C]
sh
Es correcto, representa los nodos visitados por medio de la búsqueda
solicitada
Su respuesta es correcta.
This study source was downloaded by 100000805176486 from [Link] on 06-23-2021 [Link] GMT -05:00
[Link]
Pregunta 2
Completada
Puntúa 1.0 sobre 1.0
Señalar con bandera la pregunta
Del árbol presentado indique el orden en que se visitan los nodos para la
búsqueda en profundidad por izquierda
Seleccione una:
[A, D, F, G, H, J, C]
m
[A, G, F, D, E, C]
er as
co
[A, D, H, B, J, K, L, F, C]
eH w
o.
Incorrecto, representa los nodos visitados por medio de la búsqueda en
amplitud
rs e
ou urc
[A, F, C]
o
Su respuesta es correcta.
aC s
Pregunta 3
vi y re
Completada
Puntúa 1.0 sobre 1.0
ed d
ar stu
Señalar con bandera la pregunta
is
Del árbol presentado indique el orden en que se visitan los nodos para la
búsqueda con backtracking
Th
Seleccione una:
[A, F, C]
sh
Correcta, representa los nodos visitados por medio de la búsqueda con
backtracking
[A, F, D, G, C]
This study source was downloaded by 100000805176486 from [Link] on 06-23-2021 [Link] GMT -05:00
[Link]
[A, G, F, D, E, C]
[A, D, F, G, H, J, C]
Su respuesta es correcta.
Pregunta 4
Completada
Puntúa 1.0 sobre 1.0
Señalar con bandera la pregunta
Del árbol presentado indique el orden en que se visitan los nodos para la
m
er as
búsqueda en profundidad por derecha
co
eH w
Seleccione una:
o.
[A, D, F, G, H, J, C]
rs e
ou urc
[A, G, F, C, E, W, Z]
Correcto, representa los nodos visitados por medio de la búsqueda en
o
amplitud
aC s
[A, G, F, D, E, C]
vi y re
[A, F, C]
ed d
Su respuesta es correcta.
ar stu
is
Th
sh
This study source was downloaded by 100000805176486 from [Link] on 06-23-2021 [Link] GMT -05:00
[Link]
Powered by TCPDF ([Link])
