A* search | Búsqueda A star скачать в хорошем качестве

A* search | Búsqueda A star

A star Continuamos con algoritmos de búsqueda en Grafos (graph search algorithms), con el algoritmo A* search, el cual es un algoritmo informado, ya que además de los costos asociados a los edges o aristas, utiliza heurísticas para estimar el costo de un nodo hacia el destino. De esta forma, es posible incorporar información adicional basada en experiencia previa. Por ejemplo, si queremos llegar de una ciudad a otra por carretera, información como si se llevan a cabo trabajos de reparaciones en la carretera puede ser de mucha utilidad. Las heurísticas debe ser Admisibles, lo que significa que no deben exceder el valor real para llegar al destino. Cumpliendo con heurísticas admisibles, el A* siempre devuelve la ruta óptima.