Optimization of Routes for Traveling in Brazil

In the society we live in we are always looking for ways to reduce our expenses, this includes financial resources and the most precious, our time. In a trip we need to determine routes and choose the most profitable one, this process demands calculation of cost and time that will be spent. In this line of reasoning, Dijkstra's algorithm is the most famous algorithm for calculating the minimum cost path between vertices of a graph, and, in practice, the most used. This work aims to apply the Dijkstra algorithm in order to obtain the optimization of the path between municipalities in several Brazilian states.

Autorentext

EBTT-Lehrer am Bundesinstitut von Mato Grosso do Sul - Dourados Campus - Bereich: Informatik. Bachelor-Abschluss in Informatik an der Universität von Uberaba - UNIUBE. Master in Biomedizinischer Technik von der Bundesuniversität von Uberlândia - UFU. Promotion in exakten und technologischen Wissenschaften an der Bundesuniversität von Catalão - UFCAT.