Projeto da disciplina de algoritmos II (3a Atividade Teórica)
src/g.py -> faz o pre-processamento da base criando a matrix (pesos_100miles.csv) e criando um arquivo que serve como dicionario com o nome da cidade e sua posição na matrix (dict_n.csv). Você não precisa rodar este script, pois a matrix e o dicionario já foram criados.
src/dijkstra.py -> roda o algormitmo de Dijkstra e retorna o menor caminho e as cidades compõem o caminho.
Antes de executar baixe o arquivo da matrix e o coloque em /src
Para executar o algoritmo, use:
python3 dijkstra.py "CITY1" "CITY2"
Para saber os nomes das cidades veja o arquivo sf12010placename.csv.