Ottimizzazione delle rotte per viaggiare in Brasile

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.