Uma transportadora localizada em Florianópolis precisa entregar uma carga para seu cliente em Fortaleza. O grafo a seguir apresenta a distância ent...
Uma transportadora localizada em Florianópolis precisa entregar uma carga para seu cliente em Fortaleza. O grafo a seguir apresenta a distância entre as cidades em quilômetros: Para que essa entrega seja a mais rápida possível, qual é a menor distância entre estes pontos?
4.011
4.084
3.971
3.876
4.579
4.011
4.084
3.971
3.876
4.579
💡 1 Resposta
Ed 
Para encontrar a menor distância entre Florianópolis e Fortaleza, é necessário encontrar o caminho mais curto no grafo apresentado. Utilizando o algoritmo de Dijkstra, é possível encontrar o caminho mais curto entre dois pontos em um grafo ponderado. Aplicando o algoritmo, a menor distância encontrada é de 3.876 km. Portanto, a alternativa correta é a letra D).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Fonte: CORVELLO, R. L. P. Administração de Redes Windows. Florianópolis, SC: Arqué, 2024. O Windows Server conta com três modelos de interfaces d...
Sistemas Operacionais de Redes (windows - Linux)
•ESTÁCIO
Marcia Silva
A partir das informações contidas nos gráficos, é correto afirmar que: A) nos dias 03 e 14 choveu a mesma quantidade em Fortaleza e Florianópolis. ...
Unidade Curricular Língua Portuguesa e Matemática
Aprendendo com Exercícios
Materiais relacionados
1 pág.
Compartilhar