Questão de Estrutura de Dados
QUESTÃO 9
As aplicações da busca em largura são diversas. Por exemplo, uma empresa do ramo logístico poderia mapear suas rotas em forma de grafos e, em seguida, aplicar algoritmos baseados em busca em largura para traçar rotas automaticamente. A implementação da busca em largura depende do uso de uma fila, para controlar a visitação dos nós.
Sabendo disso, aplique a busca em largura no grafo abaixo, iniciando a partir do nó 10. Dessa forma, podemos dizer que a ordem de visitação correta é:
A
Alternativa 1 - 10, 30, 60, 20, 70, 50, 40.
B
Alternativa 2 - 10, 20, 40, 50, 70, 30, 60.
C
Alternativa 3 - 10, 20, 30, 40, 50, 60, 70.
D
Alternativa 4 - 10, 20, 30, 60, 50, 40, 70.
E
Alternativa 5 - 10, 70, 20, 60, 50, 30, 40.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00