Tugurium/GTI

Glosario Terminología Informática

Iterative-Deepening A*

0 IDA*
Algoritmo de búsqueda del trayecto más corto entre un nodo de inicio y cualquier miembro de un conjunto de nodos objetivo en un grafo ponderado. Hace uso de la información heurística de que se dispone sobre el problema para decidir qué nodo expandir a continuación y hasta dónde llegar en cada una de las iteraciones del proceso. A diferencia de la búsqueda iterativa de profundización ordinaria, se concentra en explorar los nodos más prometedores y por lo tanto no va a la misma profundidad en todas partes en el árbol de búsqueda. Fue desarrollado por Korf en 1985.
2017-12-26