Algoritmos de Busqueda

BUSQUEDA BIDIRECCIONAL
1. Front to Front
  1. Algoritmos de frente a frente calculan el valor h de un nodo n utilizando la estimación heurística
2. Front to Back
  1. Algoritmos de adelante hacia atrás calculan el valor h de un nodo n utilizando la estimación heurística.
3. Perimetro de la busqueda
  1. es un algoritmo de búsqueda gráfica que resuelve la sola fuente problema del camino más corto para un gráfico
BUSQUEDA DE ANCHURA
1. es un algoritmo para recorrer o buscar elementos en un grafo
BUSQUEDA DE PROFUNDIDAD
1. SE DEFINE UNA PROFUNIDAD PREDEFINIDA
2. SE DESARROLLA EL ARBOL REALIZADO UNA BUSQUEDA EN PROFUNDIDAD
3. SE ENCUESTRA LA SOLUCION
4. SE ESTABLECE UN NUEVO LIMITE
GOLOSA
1. El algoritmo Greedy o goloso es un algoritmo que toma decisiones de corto alcance, basado en información inmediatamente disponible, sin importar consecuencias futuras.

Resource summary

	Created by Oscar Hernandez over 8 years ago