Algoritmo_Dijkstra_diferenciado
brenolopez / algoritmo_dijkstra_diferenciado Goto Github PK
View Code? Open in Web Editor NEWResolvendo ao seguinte problema: Uma certa cidade possui um código de trânsito rígido e peculiar: em suas ruas jamais é permitido que um veículo faça uma curva à esquerda. Toda vez que um motorista desejar fazer uma mudança de direção ele terá que seguir sempre à direita. Todas as ruas da cidade são de mão dupla. Uma cooperativa de táxi resolveu desenvolver um software para auxiliar os motoristas a encontrarem sempre o caminho mais curto entre suas posições e as chamadas de atendimento. Modifique o algoritmo de Dijkstra (se necessário) para que esse possa funcionar corretamente nesse tipo de malha viária.Atividade extraída do livro: GOLDBARG, Marco Cesar, LUNA, Henrique Pacca. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. Rio de Janeiro: Elsevier, 2005.