Nella società in cui viviamo siamo sempre alla ricerca di modi per ridurre le nostre spese, comprese le risorse finanziarie e quelle più preziose, il nostro tempo. In un viaggio dobbiamo determinare gli itinerari e scegliere il più redditizio, questo processo richiede il calcolo dei costi e del tempo che verrà speso. In questa linea di ragionamento, l'algoritmo di Dijkstra è il più famoso algoritmo per il calcolo del percorso di costo minimo tra i vertici di un grafo e, in pratica, il più utilizzato. Questo lavoro mira ad applicare l'algoritmo di Dijkstra per ottenere l'ottimizzazione del percorso tra i comuni di diversi stati brasiliani.