Para encontrar uma solução ótima de um problema, o...

Com base no mesmo assunto

Q251475

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251475 Algoritmos e Estrutura de Dados

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Sempre faz a decisão que aparentemente é a melhor a cada iteração.

Sempre encontra a melhor solução global (solução ótima) .

Todo resultado de um algoritmo guloso pode ser otimizado.

Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.

É usado para encontrar o caminho ótimo entre dois pontos de um grafo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Para encontrar uma solução ótima de um problema, o...

Questões de assuntos semelhantes

Provas relacionadas