Considere as informações sobre o Algoritmo de Dijkstra para resolução do problema do caminho mais curto em grafos. Assinale a alternativa correta.
O Algoritmo de Dijkstra pode ser aplicado em grafos com arestas de peso negativo, pois sempre encontrará o caminho mais curto, independentemente dos pesos.
Uma das aplicações práticas do Algoritmo de Dijkstra é na determinação de rotas em sistemas de navegação GPS.
O Algoritmo de Dijkstra é um exemplo de um algoritmo não guloso, pois não faz escolhas localmente ótimas.
A complexidade computacional do Algoritmo de Dijkstra é sempre quadrática, independentemente da implementação.
O Algoritmo de Dijkstra foi desenvolvido para ser utilizado exclusivamente em redes sociais.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!