Ed
há 7 meses
Para determinar a situação adequada para aplicar a busca em largura (BFS), é importante entender como essa técnica funciona. A busca em largura explora todos os nós em um nível antes de passar para o próximo nível, o que a torna útil em várias situações, especialmente quando se busca a solução mais próxima da raiz ou quando todos os caminhos têm o mesmo custo. Vamos analisar as opções: A) Quando os nós sucessores tiverem custos maiores que o do nó atual. - Não é uma condição específica para BFS, pois a busca em largura não se preocupa com custos. B) Quando todos os custos dos nós sucessores forem iguais. - Esta é uma situação adequada para aplicar BFS, pois a busca em largura é eficiente quando os custos são iguais, já que ela garante que a primeira solução encontrada é a mais próxima da raiz. C) Quando todos os custos dos nós sucessores forem diferentes. - Embora BFS possa ser aplicada, essa não é uma situação ideal, pois a busca em largura não considera os custos. D) Sempre deve ser aplicada mesmo que seja combinada com outras estratégias. - Isso não é verdade, pois a escolha da estratégia depende do problema em questão. E) Quando não for possível aplicar a busca pelo melhor primeiro (Best First Search). - Essa opção não é uma condição específica para BFS, mas sim uma limitação de outra técnica. A opção que melhor se encaixa na situação adequada para aplicar a busca em largura é: B) Quando todos os custos dos nós sucessores forem iguais.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade