A busca em grafos é uma técnica poderosa e versátil que desempenha um papel essencial em diversas áreas, desde a navegação até a solução de problem...
A busca em grafos é uma técnica poderosa e versátil que desempenha um papel essencial em diversas áreas, desde a navegação até a solução de problemas complexos em computação. Ela permite encontrar caminhos, conexões e soluções eficientes em uma variedade de contextos, tornando-se uma ferramenta fundamental na ciência da computação e em muitos aspectos da nossa vida cotidiana.
Neste contexto, considerando o algoritmo de Busca em Largura no grafo dado a seguir, a alternativa que apresenta a ordem de visitação dos nós CORRETA é:
busca_largura.png
Grupo de escolhas da pergunta
1, 2, 3, 5, 18, 13, 31, 1
1, 1, 2, 3, 5, 18, 31, 13
1, 1, 2, 3, 5, 13, 18, 31
1, 3, 31, 2, 18, 5, 13, 1
Compartilhar