Ed
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.
Mais perguntas desse material