Para los algoritmos voraces utilizados en estrategias de diseño de algoritmos, ¿cuál es la opción correcta?
- A.El objetivo de un algoritmo voraz es lograr una solución óptima.
- B.En cada paso, la solución adoptada (función de selección) es globalmente óptima en todos los sentidos.
- C.La función solución determina si un conjunto de datos es solución (pero no necesariamente la óptima).Respuesta correcta
- D.La función objetivo informa si a partir de un conjunto se puede llegar a una solución.
Explicación
La respuesta correcta es C. En los algoritmos voraces (greedy), la función solución determina si un conjunto es solución, pero no garantiza la optimalidad global del resultado. Los voraces hacen elecciones localmente óptimas en cada paso, lo que no asegura la solución óptima en todos los problemas.