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