Algoritmo guloso

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Algoritmo guloso, ou ganancioso, é uma técnica de algoritmos para resolver problemas de otimização, sempre realizando a escolha que parece ser a melhor no momento; fazendo uma escolha ótima local, na esperança de que esta escolha leve até a solução ótima global.

Vantagens: Algoritmos simples e de fácil implementação.

Desvantagens: Nem sempre conduz à soluções ótimas globais. Podem efetuar cálculos repetitivos.

Wiki letter w.svg Este artigo sobre matemática é mínimo. Você pode ajudar a Wikipédia expandindo-o.