Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Busqueda A Asterisco 2010-2
Busqueda A Asterisco 2010-2
ARTIFICIAL
¨ BUSQUEDA A
ASTERISCO ¨
Ing Mg
Ing. Mg. BRUNO ELIO VARGAS TAMANI
BUSQUEDA A ASTERISCO
Utiliza una combinación
Utili bi ió d
de lla
búsqueda avara y la búsqueda
de costo uniforme.Utiliza una
función de evaluación f(n), que
suma la función de costo de la
ruta g(n) y la función heurística
h(n).
f (n) = g (n) + h(n)
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 2
BUSQUEDA A ASTERISCO
Consideremos
C id ell mapa
de la figura 1
1, que E
115 J
I
170
270
300
las ciudades 150 F
K
A H
mencionadas
mencionadas. 280
D 210
170
Además se muestra 330 G
B
las distancias entre
ciudades adyacentes
adyacentes.
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 3
BUSQUEDA A ASTERISCO