Otimização de Percursos para Viagens pelo Brasil

Na sociedade em que vivemos estamos sempre procurando formas de diminuir nossos gastos, isso inclui recursos financeiros e o mais precioso, nosso tempo. Em uma viagem precisamos determinar rotas e escolher a mais proveitosa, esse processo demanda cálculo de custo e o tempo que será gasto. Nesta linha de raciocínio, o algoritmo de Dijkstra é o mais famoso dos algoritmos para cálculo de caminho de custo mínimo entre vértices de um grafo e, na prática, o mais empregado. Este trabalho tem como objetivo aplicar o algoritmo de Dijkstra com a finalidade de obter a otimização da trajetória entre municípios de diversos estados brasileiros.