Logo Passei Direto
Buscar
Qual dos seguintes problemas e comumente resolvido usando algoritmo guloso?
a) Caminho minimo em grafos, problema da mochila fracionaria.
b) Ordenacao de vetores, busca binaria.
c) Multiplicacao de matrizes, interpolacao de dados.
d) Pesquisa linear, compressao de arquivos sem perda.
User badge image
Praticando Para o Saber

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para identificar qual dos problemas é comumente resolvido usando algoritmos gulosos, vamos analisar cada alternativa: a) Caminho mínimo em grafos, problema da mochila fracionária - O algoritmo guloso é frequentemente utilizado para resolver o problema da mochila fracionária, onde se pode pegar frações dos itens. O caminho mínimo em grafos pode ser resolvido por algoritmos gulosos, como o algoritmo de Dijkstra, mas não é sempre o caso. b) Ordenação de vetores, busca binária - A ordenação de vetores não é resolvida por algoritmos gulosos, e a busca binária é um método de pesquisa, não um problema que se resolve com algoritmos gulosos. c) Multiplicação de matrizes, interpolação de dados - Esses problemas não são resolvidos por algoritmos gulosos. d) Pesquisa linear, compressão de arquivos sem perda - Novamente, esses problemas não são resolvidos por algoritmos gulosos. Dentre as opções, a alternativa que menciona um problema que é comumente resolvido por um algoritmo guloso é a) Caminho mínimo em grafos, problema da mochila fracionária. Portanto, a resposta correta é a)

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina