O algoritmo de busca em largura em grafos conexos percorre primeiramente todos os nós mais próximos do nó atual e depois os mais distantes, nível a...
O algoritmo de busca em largura em grafos conexos percorre primeiramente todos os nós mais próximos do nó atual e depois os mais distantes, nível a nível (TENENBAUM; LANGSAM; AUGENSTEIN, 1995). Assinale a alternativa correta referente à estrutura de dados utilizada no algoritmo de busca em largura: a. Vetor. b. Pilha. c. Lista encadeada. d. Fila. e. Matriz.
💡 1 Resposta
Ed 
A alternativa correta referente à estrutura de dados utilizada no algoritmo de busca em largura é a letra d) Fila. O algoritmo de busca em largura utiliza uma fila para armazenar os nós visitados e seus vizinhos, garantindo que os nós mais próximos do nó atual sejam visitados primeiro.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
QUESTÃO 8 (0,60 ponto): A busca em profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nivel de profund...
Lógica de Programação e Algoritmos
•UNINGÁ
Nadia Ferreira
Materiais relacionados
7 pág.
1 pág.
Compartilhar