Solucin del rbol del examen sustitutorio
Soluciones:2 y 3. Con respecto a la busqueda DFS yo tome a la
derecha considerando que tome de esta manera ...En la cola primero
entra 132, luego sale este de la cola para que entren sus hijos
(312 y 231) ... ahora en la cola lo almanece de esta manera primero
meti a 231 y luego a 312 , saliendo asi primero el 312 en la cola,
y luego entra sus hijos de 231.....Luego revise, y vi que me
equivoque solo en poner los hijos en la cola ,pues entraban de esta
manera 231 y 312.... para comenzar el recorrido por la
izquierda.....en mi caso lo comence a la derecha....se que esta mal
pero ambos van en profundidad.Camino: 132-231-321-123
4.Para-el-costo-uniforme-puse-el-costo-por-cada-numero-invertido:
Raz:132->312(1 al 3, el esfuerzo es 1, 3-1,el esfuerzo es
1)-> total de esfuerzo=2132->231(1 al 2, el esfuerzo es 1,
2-1,el esfuerzo es 1)-> total de esfuerzo=2312->213
->cambio del 3 al 2 y cambio del 2 a 3-> total de
esfuerzo=2213->123 ->cambio del 2 al 1 y cambio del 1 al
2-> total de esfuerzo=2231->321 ->cambio del 2 al 3 y
cambio del 3 al 2-> total de esfuerzo=2321->123 ->cammbio
del 3 al 1 y cambio del 1 al 3-> total de esfuerzo=2
Respuesta: Hay 2 caminos minimos de igual valor(2+2+2=6),cojo
elde mayor prioridad por rama de la izquierda. Ver grafico.CAMINO:
132-312-213-123
5.Para lo de heuristica:
Regla: Por cada numero debajo del mas grande(3), el valor de la
heuristica es el numero de los mas pequeos:
132-> Heuristica=1
312-> Heuristica=2
213-> Heuristica=0
123-> Heuristica=0
231-> Heuristica=1
321-> Heuristica=2
123-> Heuristica=0
Respuesta: Recorro el grafo convenientemente agarrando la menor
heuristica posible en cada recorrido. Ver grafico.CAMINO:
132-231-312-213-123
6. Para lo de a*, calcule la suma de la heuristica y el costo
por cada nodo:
132-> f(132)=0+1=1
312-> f(312)=2+2=4
213-> f(213)=0+4=4
123-> f(123)=0+6=6
231-> f(231)=1+2=3
321-> f(321)=2+4=6
123-> f(123)=0+6=6
Respuesta: Recorro el grafo convenientemente agarrando la menor
[f(n)=h(n)+costo] posible. Ver grafico.CAMINO:
132-312-231-213-213-123
