Algoritmos Gananciosos: Fundamentos e Aplicações em Otimização
Propriedades Fundamentais
Algoritmos gananciosos são aplicáveis apenas a problemas que demonstram duas características críticas. A propriedade de escolha gananciosa exige que decisões localmente ótimas conduzam inevitavelmente à solução global ótima. Paralelamente, a estrutura ótima de subproblemas implica que a solução ótima do problema origin ...
Publicado em 8-12 11:50