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 segui...

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. OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019. 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 é:

Alternativa 1 - 10, 30, 60, 20, 70, 50, 40.
Alternativa 2 - 10, 20, 40, 50, 70, 30, 60.
Alternativa 3 - 10, 20, 30, 40, 50, 60, 70.
Alternativa 4 - 10, 20, 30, 60, 50, 40, 70.
Alternativa 5 - 10, 70, 20, 60, 50, 30, 40.

Estrutura de Dados I

•

Outros

Desafios Para o Conhecimento

11/05/2024

Essa pergunta também está no material:

9 pág.

ATIVIDADE 3 ADSIS ESTRUTURA DE DADOS I 52_2024

Estrutura de Dados I • UniCesumarUniCesumar

yvon4987

Respostas

11.05.2024

Vamos analisar as opções: 1 - 10, 30, 60, 20, 70, 50, 40. 2 - 10, 20, 40, 50, 70, 30, 60. 3 - 10, 20, 30, 40, 50, 60, 70. 4 - 10, 20, 30, 60, 50, 40, 70. 5 - 10, 70, 20, 60, 50, 30, 40. Aplicando a busca em largura a partir do nó 10, a ordem de visitação correta seria a **Alternativa 3 - 10, 20, 30, 40, 50, 60, 70**.