Logo Passei Direto
Buscar
Por que o algoritmo de busca em profundidade (DFS) pode nao ser ideal para encontrar o caminho mais curto em grafos nao ponderados?
a) Porque DFS nao visita todos os vertices.
b) Porque DFS pode explorar caminhos longos antes de encontrar um caminho mais curto.
c) Porque DFS nao funciona em grafos nao ponderados.
d) Porque DFS calcula apenas distancias ponderadas.
User badge image
Ensinando Através de Questões

há 6 dias

Respostas

User badge image

Ed Verified user icon

há 6 dias

Para entender por que o algoritmo de busca em profundidade (DFS) pode não ser ideal para encontrar o caminho mais curto em grafos não ponderados, vamos analisar cada uma das alternativas: a) Porque DFS não visita todos os vértices. - Esta afirmação não é verdadeira, pois o DFS pode visitar todos os vértices, dependendo da estrutura do grafo e da ordem de visita. b) Porque DFS pode explorar caminhos longos antes de encontrar um caminho mais curto. - Esta é uma afirmação correta. O DFS pode seguir um caminho longo até o final antes de voltar e explorar outros caminhos, o que pode levar a não encontrar o caminho mais curto. c) Porque DFS não funciona em grafos não ponderados. - Esta afirmação é falsa. O DFS funciona em grafos não ponderados, mas não é eficiente para encontrar o caminho mais curto. d) Porque DFS calcula apenas distâncias ponderadas. - Esta afirmação é incorreta, pois o DFS não calcula distâncias ponderadas, ele simplesmente explora os vértices. Portanto, a alternativa correta é: b) Porque DFS pode explorar caminhos longos antes de encontrar um caminho mais curto.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina