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.
Solução
Verification of experts
4.5219 Voting
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: