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