Ed
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)
Mais perguntas desse material