dijkstra_msc

Considere um grafo dirigido e ponderado 'G = (V, A, w)' representando um mapa com as distancias. Em G, V e um conjunto de localidades, A o conjunto de arcos e w a func¸ao de distancia de um arco em km. Considere a funcao p : V → R+ como o valor cobrado de pedagio em reais em passar por uma localidade. Deseja-se desenvolver um algoritmo que receba um grafo G, uma funcao p, um vertice de origem s ∈ V, um vertice de destino ´ t ∈ V, prec¸o do combustıvel, a autonomia em km por litro e retorne a rota de menor custo considerando o valor gasto em viagem.