Marcar para revisão Na análise de algoritmos de busca em grafos, é fundamental compreender as características e comportamentos específicos de cada método. Qual das seguintes afirmações sobre o algoritmo DFS (Busca em Profundidade) está correta? O DFS garante sempre encontrar o caminho mais curto entre dois vértices em um grafo ponderado O DFS utiliza uma estrutura de dados de fila para manter o controle dos vértices visitados O DFS é um algoritmo não recursivo que utiliza programação dinâmica para explorar o grafo O DFS pode ser implementado utilizando tanto recursão quanto iteração O DFS é mais eficiente para encontrar caminhos em grafos acíclicos do que em grafos cíclicos