Dans la société dans laquelle nous vivons, nous sommes toujours à la recherche de moyens pour réduire nos dépenses, y compris les ressources financières et le plus précieux, notre temps. Lors d'un voyage, nous devons déterminer des itinéraires et choisir le plus rentable, ce qui nécessite le calcul des coûts et du temps qui sera passé. Dans cette logique, l'algorithme de Dijkstra est l'algorithme le plus célèbre pour calculer le chemin à coût minimal entre les sommets d'un graphe et, dans la pratique, le plus utilisé. Ce travail vise à appliquer l'algorithme de Dijkstra afin d'obtenir l'optimisation du chemin entre les municipalités de plusieurs États brésiliens.