Precisando de assessoria nos seus trabalhos entre em contato:
MAPA - SI - ESTRUTURA DE DADOS I - 52/2022
CONTATO
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
(15)98170-8778====================================================================
1ª QUESTÃO
Uma empresa de
delivery de comida solicitou uma aplicação onde o entregador recebe uma
solicitação de entrega para realizar. A localização atual do motorista é
representada a seguir pelo vértice número 1 (um) e o local de entrega está no
vértice de número 5 (cinco).
O grafo acima exibe
todas as rotas para alcançar o local de entrega a partir do ponto de partida,
que é o restaurante. O destino da corrida é o vértice indicado pelo número 5
(cinco). As possíveis rotas são representadas pelos demais vértices que vão de
1 (um), que é a origem, a 4 (quatro).
Desenvolva um
algoritmo que ajude o entregador escolher a melhor decisão de rota, pois devido
ao aumento consecutivo do valor do combustível, o entregador quer uma
estimativa de qual é a melhor rota até o destino da corrida. Foi feito um
levantamento histórico do consumo médio das entregas passando por cada ponto de
origem até o destino final.
Na figura do grafo, os
vértices 1, 2, 3, 4 e 5 representam, respectivamente as rotas em que o
entregador deve passar para chegar ao destino. O trajeto é representado pelas
arestas que liga (1 a 2), (1 a 3), (2 a 4), (2 a 5), e assim por diante. O
consumo médio (peso) entre cada conexão está representado por X. Você deve substituir
o X pelos 7 primeiros dígitos do seu RA (indo da esquerda para direita)
multiplicado por 6,596, que é o valor médio do litro da gasolina nesse momento,
na sequência: (1-2), (1-3), (2-4), (2-5), (3-2), (3-5), (4-5).
Desenvolva um programa
em linguagem C utilizando o algoritmo de Dijkstra para resolver o problema e informe
o caminho de menor custo saindo de 1 (que é o ponto de partida da corrida) e
chegando em 5 (que é o destino da corrida). O resultado do seu programa deverá
indicar as rotas que poderão ser utilizadas pelo motorista e o seu respectivo
peso. Apresente na tela todos as rotas com os seus respectivos pesos. Tire um print
da sua tela de forma que pegue todos os destinos.
Precisando de assessoria nos seus trabalhos entre em contato:
MAPA - SI - ESTRUTURA DE DADOS I - 52/2022
CONTATO
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
(15)98170-8778====================================================================
