10 relaciones: Algoritmo hill climbing, Algoritmo voraz, Algoritmos de búsqueda en grafos, Búsqueda en anchura, Búsqueda en profundidad, Heurística, Heurística admisible, IDA*, Problema del camino más corto, SMA*.
Algoritmo hill climbing
En ciencia de la computación, el algoritmo hill climbing, también llamado algoritmo de Escalada Simple o ascenso de colinas es una técnica de optimización matemática que pertenece a la familia de los algoritmos de búsqueda local.
¡Nuevo!!: Algoritmo de búsqueda A* y Algoritmo hill climbing · Ver más »
Algoritmo voraz
En ciencias de la computación, un algoritmo voraz (también conocido como goloso, ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.
¡Nuevo!!: Algoritmo de búsqueda A* y Algoritmo voraz · Ver más »
Algoritmos de búsqueda en grafos
Los algoritmos de búsqueda en grafos nacen por la necesidad de crear un mecanismo de navegación autónoma, bien sea de robots, coches, o personajes en un videojuego.
¡Nuevo!!: Algoritmo de búsqueda A* y Algoritmos de búsqueda en grafos · 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!!: Algoritmo de búsqueda A* 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!!: Algoritmo de búsqueda A* y Búsqueda en profundidad · Ver más »
Heurística
La heurística (del griego εὑρίσκειν), que significa «hallar, inventar» (el pretérito perfecto de este verbo es eureka), aparece en más de una categoría gramatical.
¡Nuevo!!: Algoritmo de búsqueda A* y Heurística · Ver más »
Heurística admisible
En ciencias de la computación, específicamente en algoritmos relacionados con búsqueda de caminos, se dice que una heurística es admisible cuando nunca sobreestima el coste de alcanzar el objetivo, o sea, que en el punto actual la estimación del coste de alcanzar el objetivo nunca es mayor que el menor coste posible.
¡Nuevo!!: Algoritmo de búsqueda A* y Heurística admisible · 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!!: Algoritmo de búsqueda A* e IDA* · Ver más »
Problema del camino más corto
En la teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos, de tal manera que la suma de los pesos de las aristas que lo constituyen sea mínima.
¡Nuevo!!: Algoritmo de búsqueda A* y Problema del camino más corto · Ver más »
SMA*
SMA* o o simplificado de memoria acotada A * es un algoritmo del camino más corto basada en el algoritmo A*.
¡Nuevo!!: Algoritmo de búsqueda A* y SMA* · Ver más »
Redirecciona aquí:
A*, Algoritmo de busqueda A*, Algoritmo de busqueda a*, Algoritmo de búsqueda a*.