Vamos analisar cada afirmação: A) O algoritmo de Dijkstra não pode ser aplicado eficientemente em grafos que contenham arestas com pesos negativos, pois foi projetado para grafos com pesos não negativos. Portanto, essa afirmação está incorreta. B) O algoritmo de Dijkstra não utiliza busca em largura (BFS), mas sim uma abordagem gulosa (greedy) para encontrar o caminho mais curto. Portanto, essa afirmação está incorreta. C) O algoritmo de Dijkstra não pode identificar ciclos negativos em um grafo, pois foi projetado para grafos sem ciclos negativos. Portanto, essa afirmação está incorreta. D) O algoritmo de Dijkstra, quando implementado sem otimizações como heap de Fibonacci, possui uma complexidade de tempo de O(n²), não O(n). Portanto, essa afirmação está incorreta. E) O algoritmo de Dijkstra é ideal para calcular o caminho mais curto em grafos direcionados e não direcionados, desde que não contenham ciclos negativos. Portanto, essa afirmação está correta. Portanto, a afirmação correta é a letra E) O algoritmo de Dijkstra é ideal para calcular o caminho mais curto em grafos direcionados e não direcionados, independentemente da presença de ciclos.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar