6 relaciones: Algoritmo de búsqueda A*, Búsqueda en anchura, Búsqueda en profundidad, Búsqueda por franjas, D*, IDA*.
Algoritmo de búsqueda A*
La heurística de búsqueda A* (pronunciado "A asterisco", "A estrella" o "A star" en inglés) se clasifica dentro de los algoritmos de búsqueda en grafos de tipo heurístico o informado.
¡Nuevo!!: Algoritmos de búsqueda en grafos y Algoritmo de búsqueda A* · Ver más »
Búsqueda en anchura
En Ciencias de la Computación, Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles).
¡Nuevo!!: Algoritmos de búsqueda en grafos y Búsqueda en anchura · Ver más »
Búsqueda en profundidad
Una Búsqueda en profundidad (en inglés DFS o Depth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer todos los nodos de un grafo o árbol (teoría de grafos) de manera ordenada, pero no uniforme.
¡Nuevo!!: Algoritmos de búsqueda en grafos y Búsqueda en profundidad · Ver más »
Búsqueda por franjas
En ciencias de la computación, la Búsqueda por Franjas (Fringe Search en inglés) es un algoritmo heurístico de búsqueda sobre grafos, creado por Böjrnsson, Enzenberger, Holte y Schaeffer, que encuentra una ruta desde un nodo inicial dado a un nodo objetivo.
¡Nuevo!!: Algoritmos de búsqueda en grafos y Búsqueda por franjas · Ver más »
D*
D* (pronunciado "D estrella") es uno de los siguientes tres algoritmos de búsqueda incremental.
¡Nuevo!!: Algoritmos de búsqueda en grafos y D* · Ver más »
IDA*
El método IDA* (Iterative Deepening A*) es un algoritmo de búsqueda en grafos creado por Korf en 1985.
¡Nuevo!!: Algoritmos de búsqueda en grafos e IDA* · Ver más »