Computing">
Sesion 03
Sesion 03
Sesion 03
Características:
Búsquedas informadas
Una estrategia para reducir el tiempo de búsqueda es guiar la
búsqueda con conocimiento adicional del problema a resolver.
Aunque esto haga que la estrategia no sea de aplicación general,
permitirá que se aplique a problemas reales de mayor tamaño por la
disminución en la complejidad temporal.
con:
g(n):el coste del mejor camino conocido para ir desde el nodo inicial
al nodo n
Así tenemos:
En cada iteración:
Fin_algoritmo