Algoritmo guloso – Wikipédia a enciclopédia livre

Prévia do material em texto

Algoritmo guloso
Origem: Wikipédia, a enciclopédia livre.
(Redirecionado de Algoritmo ganancioso)
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.
 Este artigo sobre matemática é mínimo. Você pode ajudar a Wikipédia expandindo-o
(//pt.wikipedia.org/w/index.php?title=Algoritmo_guloso&action=edit) .
Obtida de "http://pt.wikipedia.org/w/index.php?title=Algoritmo_guloso&oldid=32813308"
Categoria: Algoritmos de otimização
Navigation menu
Esta página foi modificada pela última vez à(s) 00h47min de 2 de novembro de 2012.
Este texto é disponibilizado nos termos da licença Atribuição-Partilha nos Mesmos Termos 3.0 não
Adaptada (CC BY-SA 3.0); pode estar sujeito a condições adicionais. Consulte as condições de uso
para mais detalhes.