• Matéria: Informática
  • Autor: paullorm
  • Perguntado 9 anos atrás

Os algoritmos de busca em grafos são utilizados para procurar o caminho entre dois vértices num determinado grafo dado. Esses algoritmos funcionam para grafos de um mesmo grupo ou com mesmas características. Alguns são específicos para grafos conexos, outros para grafos acíclicos e assim por diante. O algoritmo de Busca em Largura tem por característica colocar todos os vértices visitados numa estrutura do tipo _______________________.
Assinale a alternativa que preencha corretamente a lacuna.

A) Pilha.
B) Fila.
C) Lista Encadeada.
D) Lista Duplamente Encadeada.
E) Vetor Homogêneo.

Respostas

respondido por: adailtonferreir
2
O algorítimo de busca em largura usa a estrutura do tipo fila.
respondido por: gleirisdalton
2
acho que e a letra b(fila)...
Perguntas similares