Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Algoritmos de búsqueda en grafos

Índice 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.

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 »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »