Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsquedas Informadas - Coggle Diagram
Búsquedas Informadas
-
-
Algoritmo Voraz
Esta estrategia se traduce en el algoritmo voraz (greedy best first), cuya única diferencia con respecto a los algoritmos ciegos es que utiliza alguna estructura ordenada de datos para almacenar los nodos abiertos (por ejemplo, una cola con prioridad), de forma que aquellos que supongan un coste inmediato menor se coloquen primero.
Esta estrategia se traduce en el algoritmo voraz (greedy best first), cuya única diferencia con respecto a los algoritmos ciegos es que utiliza alguna estructura ordenada de datos para almacenar los nodos abiertos (por ejemplo, una cola con prioridad), de forma que aquellos que supongan un coste inmediato menor se coloquen primero.
-
El algoritmo A
Permite definir el coste del camino mínimo que pasa por cualquier nodo como la suma del coste del camino mínimo desde el nodo inicial y el coste del camino mínimo nodo hasta el nodo final.
El algoritmo es prácticamente el mismo que el algoritmo voraz visto anteriormente, pero ahora la ordenación de los nodos se realiza utilizando el valor de la función heurística f general, y no el caso particular del coste inmediato.
-
Algoritmo BIDA*
Se trata de un algoritmo de búsqueda bidireccional que, diferencia de otros tipos de búsqueda bidireccional, donde ambas búsquedas se realizan al mismo tiempo, la búsqueda hacia delante y la búsqueda
hacia detrás se ejecutan secuencialmente.
-
