Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um sistema de navegação por GPS necessita encontrar o...
Um sistema de navegação por GPS necessita encontrar o caminho mais curto entre dois pontos levando em consideração o tráfego atual das vias. Para isso, o sistema utiliza um algoritmo de busca que encontra o caminho mais curto em um grafo ponderado e direcionado, representado por uma matriz de adjacência. Qual abordagem abaixo descreve corretamente uma estratégia eficiente para encontrar o caminho mais curto?
A
Algoritmo de Dijkstra: Utiliza uma fila de prioridade para explorar os vértices em ordem crescente de distância do vértice inicial.
B
Algoritmo de Kruskal: Constrói uma árvore geradora mínima a partir do grafo, selecionando arestas de menor peso até que todos os vértices estejam conectados.
C
Algoritmo de Bellman-Ford: Calcula os caminhos mais curtos a partir de um vértice inicial, permitindo arestas com pesos negativos.
D
Algoritmo de Warshall: Calcula o caminho mais curto entre todos os pares de vértices no grafo, utilizando uma matriz de adjacência.