Ed
há 2 anos
O algoritmo de Dijkstra é utilizado para encontrar o caminho mais curto em um grafo com pesos não negativos. Para implementar esse algoritmo de forma eficiente, é necessário gerenciar os nós a serem explorados de maneira que o nó com a menor distância acumulada seja processado primeiro. Analisando as opções: a) Lista encadeada - Não é a estrutura ideal, pois não permite acesso eficiente ao menor elemento. b) Fila - Também não é a melhor escolha, pois não prioriza os elementos. c) Pilha - Não é adequada, pois a pilha segue a ordem LIFO (último a entrar, primeiro a sair), o que não é útil para o algoritmo de Dijkstra. d) Fila de prioridade (heap) - Esta é a estrutura de dados mais adequada, pois permite acessar rapidamente o nó com a menor distância acumulada. Portanto, a alternativa correta é: d) Fila de prioridade (heap).
Cadastre-se ou realize login
Mais perguntas desse material