Primeira página
/
Tecnologia
/
Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila:primeiro a entrar, primeiro a sair. A Busca em profundidade. B Busca em largura. C ) Pesquisa bidirecional. D Busca greedy. E Busca em grafo.

Pergunta

Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila:primeiro a entrar,
primeiro a sair.
A Busca em profundidade.
B Busca em largura.
C ) Pesquisa bidirecional.
D Busca greedy.
E Busca em grafo.

Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo fila:primeiro a entrar, primeiro a sair. A Busca em profundidade. B Busca em largura. C ) Pesquisa bidirecional. D Busca greedy. E Busca em grafo.

Solução

expert verifiedVerification of experts
4.5219 Voting
avatar
VictorEspecialista · Tutor por 3 anos

Responder

opção correta é:<br /><br />B) Busca em largura.<br /><br />A busca em largura (ou BFS) é uma técnica de busca que visita todos os nós de um grafo ou árvore, começando de um nó inicial, explorando-se todos os nós vizinhos antes de passar para os nós seguintes. Essa busca é implementada usando uma estrutura de dados chamada fila, onde os nós são adicionados à fila e processados na ordem em que foram adicionados. Portanto, a busca em largura é a busca que é implementada com uma estrutura do tipo fila: primeiro a entrar, primeiro a sair.
Clique para avaliar: