Imagine que você é um motoboy e deve realizar uma entregar em um bairro na sua cidade. Pode-se utilizar o algoritmo de Dijkstra para encontrar o melhor caminho até o seu destino. Identifique, dentre as aplicações listadas nas afirmativas abaixo, em quais delas o algoritmo de Dijkstra também se aplica, para encontrar uma solução.
I – Determinar qual o roteiro mais curto em roteamento de pacotes da internet.
II – Encontrar o resultado de uma expressão aritmética.
III – Realizar a impressão de uma progressão geométrica por um programa.
IV – Encontrar um caminhamento de custo mínimo em um grafo que possui arestas com peso negativo.
São aplicações do algoritmo de Dijkstra:
Alternativas:
Alternativa 1:
I, apenas.
Alternativa 2:
II, apenas.
Alternativa 3:
I e III, apenas.
Alternativa 4:
I, II e IV, apenas.
Alternativa 5:
I, II, III e IV.
Soluções para a tarefa
Respondido por
1
Olá!
A alternativa 5 é a que melhor se aplica como correta.
Partindo deste ponto, podemos observar que o algorítimo de Dijkstra segue os seguintes passos:
O encontro do valor;
O iniciamento do valor;
O uso do conjunto para buscar vértices que não contém o custo menor; A realização de relaxamentos das arestas seguindo o código até o final do algorítimo chegando no resultado final requerido.
Além disso, um outro exemplo pode ser usado para saber as diversas entradas e saídas que uma pessoa poderá pegar para sair de um bairro com o intuito de utilizar o menor caminho.
Até mais!
Perguntas interessantes