Ed
há 8 meses
O algoritmo de Dijkstra é um método amplamente utilizado em teoria dos grafos, especificamente para encontrar o caminho mais curto entre um nó de origem e todos os outros nós em um grafo ponderado. Analisando as alternativas: a) Calcular a média de um conjunto de números - Isso não é o objetivo do algoritmo de Dijkstra. b) Encontrar o caminho mais curto em um grafo - Esta é a definição correta do algoritmo de Dijkstra. c) Ordenar uma lista de palavras em ordem alfabética - Isso se refere a algoritmos de ordenação, não ao Dijkstra. d) Criptografar mensagens para garantir segurança - Isso está relacionado à segurança da informação, não ao algoritmo de Dijkstra. Portanto, a alternativa correta é: b) Encontrar o caminho mais curto em um grafo.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material