solución del Árbol del examen sustitutorio
DESCRIPTION
solucionario del examenTRANSCRIPT
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