Otimizao da trajetria entre diversos municpios de Minas Gerais

No mundo tecnolgico e globalizado em que se vive atualmente, necessrio sempre implementar novas solues a fim de amenizar os problemas e facilitar a vida da sociedade, como a determinao de percursos mais curtos durante a realizao de viagens, por exemplo. Nesta linha de raciocnio, o algoritmo de Dijkstra o mais famoso dos algoritmos para clculo de caminho de custo mnimo entre vrtices de um grafo e, na prtica, o mais empregado. Logo, este trabalho tem como objetivo aplicar o algoritmo de Dijkstra com a finalidade de obter a otimizao da trajetria entre vrios municpios do estado brasileiro de Minas Gerais.