Logo Passei Direto
Buscar
Qual das seguintes limitacoes pode ocorrer ao usar DFS em grafos muito grandes?
a) Falta de precisao numerica.
b) Estouro da pilha de recursao.
c) Dificuldade em marcar nos visitados.
d) Perda de conexoes entre arestas.
User badge image
Desafios para Aprender

há 15 horas

Respostas

User badge image

Ed Verified user icon

há 15 horas

Vamos analisar as alternativas apresentadas em relação às limitações que podem ocorrer ao usar a busca em profundidade (DFS) em grafos muito grandes: a) Falta de precisão numérica - Essa limitação não é relevante para DFS, pois a busca em profundidade não envolve cálculos numéricos que possam levar a problemas de precisão. b) Estouro da pilha de recursão - Esta é uma limitação real ao usar DFS em grafos muito grandes, especialmente se a profundidade do grafo for grande, pois a DFS utiliza a pilha de recursão para armazenar os nós visitados. c) Dificuldade em marcar nos visitados - Embora possa haver desafios em gerenciar os nós visitados, isso não é uma limitação específica da DFS em grafos grandes. d) Perda de conexões entre arestas - Isso não é uma limitação típica da DFS, pois a busca em profundidade não causa perda de conexões entre arestas. Portanto, a alternativa correta que representa uma limitação ao usar DFS em grafos muito grandes é: b) Estouro da pilha de recursão.

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