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.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Questões de assuntos semelhantes

Provas relacionadas