0% encontró este documento útil (0 votos)
2 vistas45 páginasTema 5
El documento trata sobre el análisis y diseño de algoritmos, centrándose en los algoritmos voraces y su aplicación en problemas como la mochila continua y discreta, el problema del cambio, y árboles de recubrimiento de costo mínimo. Se discuten criterios de selección para maximizar el valor en problemas de optimización, así como la formalización de soluciones y la eficiencia de estos algoritmos. También se menciona que, aunque los algoritmos voraces son eficientes, no siempre garantizan una solución óptima para todos los problemas.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
2 vistas45 páginasTema 5
El documento trata sobre el análisis y diseño de algoritmos, centrándose en los algoritmos voraces y su aplicación en problemas como la mochila continua y discreta, el problema del cambio, y árboles de recubrimiento de costo mínimo. Se discuten criterios de selección para maximizar el valor en problemas de optimización, así como la formalización de soluciones y la eficiencia de estos algoritmos. También se menciona que, aunque los algoritmos voraces son eficientes, no siempre garantizan una solución óptima para todos los problemas.
Cargado por
mariDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd