A solução implementada para o problema: Correios de San Andreas, foi feita a partir da teoria de grafos, usando o algoritimos de Dijkstra.
O Programa le os 2 arquivos em formato txt e garega os dados. Na sequencia, monta o grafo com os as cidades informadas no arquivo "trechos.txt" sendo os vertices e a distancia do trecho como as arestas e seu respectivo peso. Apos a montagem do grafo, é calculado o menor caminho atraves do algoritimo de Dijkstra entre as cidades listadas no arquivo "encomendas.txt" Em seguida é percorrido o lista de pontos do menor caminho e gravado no arquivo "rotas.txt"