Los algoritmos que se caracterizan por resolver un problema mediante iteraciones, seleccionando en cada iteración la solución localmente óptima se denominan algoritmos:
- A.voraces (greedy algorithms).Respuesta correcta
- B.de vuelta atrás (backtracking).
- C.divide y vencerás (divide and conquer).
- D.recursivos.
Explicación
La respuesta correcta es A. Los algoritmos voraces (greedy) seleccionan en cada iteración la solución que parece óptima en ese momento, con la esperanza de llegar a una solución global óptima. Ejemplos incluyen los algoritmos de Dijkstra y Prim. El backtracking, divide y vencerás, y recursión son otras estrategias algorítmicas distintas.