Otimização da trajetória entre diversos municípios de Minas Gerais

No mundo tecnológico e globalizado em que se vive atualmente, é necessário sempre implementar novas soluções a fim de amenizar os problemas e facilitar a vida da sociedade, como a determinação de percursos mais curtos durante a realização de viagens, por exemplo. 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. Logo, este trabalho tem como objetivo aplicar o algoritmo de Dijkstra com a finalidade de obter a otimização da trajetória entre vários municípios do estado brasileiro de Minas Gerais.