Optimización de Rutas para Viajar en Brasil

En la sociedad en la que vivimos siempre estamos buscando formas de reducir nuestros gastos, esto incluye los recursos financieros y los más preciados, nuestro tiempo. En un viaje necesitamos determinar rutas y elegir la más rentable, este proceso requiere calcular el coste y el tiempo que se va a emplear. En esta línea de razonamiento, el algoritmo de Dijkstra es el más famoso para calcular el camino de coste mínimo entre vértices de un grafo y, en la práctica, el más utilizado. Este trabajo tiene como objetivo aplicar el algoritmo de Dijkstra para obtener la optimización del camino entre municipios de varios estados brasileños.