---

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.

---

Professora do Departamento de Ciências da Computa‡Æo da Universidade Federal de Goiás - Regional CatalÆo. Bacharel em Engenharia da Computa‡Æo pela Universidade de Uberaba - UNIUBE. Mestre em Engenharia Biomédica pela Universidade Federal de Uberlândia - UFU. Doutoranda em Ciências Exatas e Tecnológicas pela Universidade Federal de Goiás (UFG/RC).

---