Algoritmo guloso: diferenças entre revisões

'''Algoritmo guloso''' ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.

Na solução de alguns problemas combinatórios a estratégia gulosa pode assegurar a obtenção de soluções ótimas, o que não é muito comum. No entanto, quando o problema a ser resolvido pertencer à classe NP-completo ou NP-difícil, a estratégia gulosa torna-se atrativa para a obtenção de solução aproximada em tempo polinomial.

Alocar as tarefa aleatoriamente aos processadores, sempre que ficarem ociosos. Neste caso a solução terá performance<math>\frac{x^H(I)}{x^*(I)}\leq2-\frac{1}{m}</math><ref name=":0">{{citar livro|titulo=Algoritmos e heurísticas: desenvolvimento e avaliação de performance|ultimo=Campelo|primeiro=Ruy E.|editora=EDUFF|ano=1994|local=Niterói|paginas=79-84}}</ref>