algoritmo voraz
Sign in to savealgorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
Wikidata facts
- Subclass of
- algorithm
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/greedy
- Commons category
- Greedy algorithms
- studied by
- algorithmics
- topic's main category
- Category:Greedy algorithms
Sources (2)
via Wikidata · CC0
Article · Español
En ciencias de la computación, un algoritmo voraz (también conocido como goloso, ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. Este esquema algorítmico es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente se aplica a los problemas de optimización.
Abstract from DBpedia / Wikipedia · CC BY-SA