MAPA - SI - ESTRUTURA DE DADOS I - 52/2022

 ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

MAPA - SI - ESTRUTURA DE DADOS I - 52/2022

Precisando de assessoria nos seus TRABALHOS entre em contato com a 2M ASSESSORIA

E-mail:  assessoria.academica2m@gmail.com

Whats: (15) 98115-0680 

::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

QUESTÃO 1

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 porcada 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), (2a 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 com a 2M ASSESSORIA

E-mail:  assessoria.academica2m@gmail.com

Facebook: fb.me/ajudaemTrabalhosdeprogramacao

#mapa #Unicesumar #trabalhosacademicos #engenharia #bolsonaro #lula #Galvão #Neymar #love #covid #Vacina #CPI #brasil #brazil #love #paz #instagood #photography #riodejaneiro #tbt #moda #travel #fashion #nature #saopaulo #amor #instagram #sp #photo #lifestyle #fitness #rj #beach #style #fotografia #natureza #picoftheday #bomdia #gratidao #praia #beautiful #boanoite #ficaemcasa #teamo #lookdodia #foco #fashionista #seleç