Diferencia entre revisiones de «Algoritmia/Algoritmos voraces»

Contenido eliminado Contenido añadido
Sin resumen de edición
m Revertidos los cambios de 189.187.224.43 (disc.) a la última edición de Dferg
Línea 1:
Una habia una vez un ratonzito aproximación '''voraz''' consiste en que cada elemento a considerar se evalúa una única vez, siendo descartado o seleccionado, de tal forma que si es seleccionado forma parte de la solución, y si es descartado, no forma parte de la solución ni volverá a ser considerado para la misma. Una forma de ver los algoritmos voraces es considerar la estrategia de [[../Vuelta atrás/]], en la cual se vuelve recursivamente a decisiones anteriormente tomadas para variar la elección entonces tomada, pero eliminando esa recursión y eligiendo la mejor opción.
 
El término voraz se deriva de la forma en que los''''' datos de entrada se van tratando, realizando la elección de desechar o seleccionar un determinado elemento una sola vez.
 
Al contrario que con otros métodos algorítmicos, no siempre es posible dar una solución a un problema empleando un algoritmo voraz. No todos los problemas son resolubles con algoritmos voraces.