In der Gesellschaft, in der wir leben, sind wir immer auf der Suche nach Möglichkeiten, unsere Ausgaben zu reduzieren, sowohl die finanziellen Ressourcen als auch das Wertvollste, unsere Zeit. Bei einer Reise müssen wir Routen bestimmen und die profitabelste auswählen. Dieser Prozess erfordert eine Berechnung der Kosten und der Zeit, die wir aufwenden müssen. In diesem Zusammenhang ist der Algorithmus von Dijkstra der berühmteste und in der Praxis am häufigsten verwendete Algorithmus zur Berechnung des kostenminimalen Weges zwischen den Knotenpunkten eines Graphen. Diese Arbeit zielt darauf ab, den Dijkstra-Algorithmus anzuwenden, um die Optimierung des Weges zwischen Gemeinden in mehreren brasilianischen Bundesstaaten zu erhalten.