Un algoritmo A* es una técnica de búsqueda heurística que
(A) es como una búsqueda en profundidad donde se selecciona el niño más prometedor para la expansión
(B) genera todos los Nodes sucesores y calcula una estimación de la distancia (costo) desde el Node inicial hasta el objetivo Node a través de cada uno de los sucesores. Luego elige el sucesor con el costo más corto
(C), guarda todas las longitudes de ruta (costos) desde el Node de inicio hasta todos los Nodes generados y elige la ruta más corta para una mayor expansión.
(D) ninguna de las anteriores
Respuesta: (B)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA