Otimizacao da trajetoria entre diversos municipios 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.