Tugurium/GTI

Glosario Terminología Informática

A* search

0 búsqueda A*
Algoritmo para la determinación de rutas y el desplazamiento en grafos, el proceso trazar una trayectoria dirigida eficientemente entre múltiples puntos, llamados nodos. Disfruta de un uso generalizado debido a su rendimiento y precisión. Fue desarrollado por Peter Hart, Nils Nilsson y Bertram Raphael del Stanford Research Institute en 1968, mejorando el rendimiento del algoritmo de Edsger Dijkstra de 1959. A*, al utilizar la heurística para guiar su búsqueda.
2017-12-28