Logo Passei Direto
Buscar
Tal como sugere o seu nome, o algoritmo busca em largura utiliza a técnica de busca em largura, cujo procedimento sempre Opção A analisa os filhos e vizinhos do vértice verificado. Opção B analisa os vizinhos do vértice verificado, apenas. Opção C analisa o vértice final primeiro. Opção D analisa os filhos do vértice verificado, apenas. Opção E busca um caminho alternativo.Tal como sugere o seu nome, o algoritmo busca em largura utiliza a técnica de busca em largura, cujo procedimento sempre Opção A analisa os filhos e vizinhos do vértice verificado. Opção B analisa os vizinhos do vértice verificado, apenas. Opção C analisa o vértice final primeiro. Opção D analisa os filhos do vértice verificado, apenas. Opção E busca um caminho alternativo.
User badge image
Bruno Salomão

ontem

Respostas

User badge image

Ed Verified user icon

ontem

O algoritmo de busca em largura (BFS - Breadth-First Search) é uma técnica que explora os vértices de um grafo ou árvore em camadas. Ele começa a partir de um vértice inicial e explora todos os seus vizinhos antes de passar para os vizinhos dos vizinhos, ou seja, ele analisa todos os vértices na mesma "profundidade" antes de ir mais fundo. Vamos analisar as opções: A) Analisa os filhos e vizinhos do vértice verificado. - Esta opção está incorreta, pois o BFS analisa os vizinhos, mas não faz uma distinção entre filhos e vizinhos. B) Analisa os vizinhos do vértice verificado, apenas. - Esta opção está correta, pois o BFS realmente analisa todos os vizinhos do vértice atual antes de prosseguir. C) Analisa o vértice final primeiro. - Esta opção está incorreta, pois o BFS não prioriza o vértice final. D) Analisa os filhos do vértice verificado, apenas. - Esta opção está incorreta, pois o BFS analisa todos os vizinhos, não apenas os filhos. E) Busca um caminho alternativo. - Esta opção não descreve corretamente o funcionamento do BFS. Portanto, a opção correta é: B) Analisa os vizinhos do vértice verificado, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina