OTIMIZAÇÃO DE CUSTO E DE EFICIÊNCIA EM VIAGENS PELO AGRESTE DE PERNAMBUCO ATRAVÉS DA APLICAÇÃO DO ALGORITMO DE DIJKSTRA

Descrição:

Este repositório contém um projeto desenvolvido para auxiliar um viajante que está planejando uma viagem de pesquisa pelo agreste de Pernambuco. A região é rica em cultura, história e paisagens deslumbrantes, com várias cidades históricas que o viajante deseja visitar como parte de seu estudo.

No entanto, o viajante enfrenta o desafio de maximizar seu tempo e recursos, dada a limitação de tempo para concluir sua jornada e as possíveis dificuldades das estradas do agreste de Pernambuco. Para resolver esse problema logístico, utilizamos o algoritmo de Dijkstra, uma ferramenta poderosa em teoria dos grafos, para determinar a rota mais curta entre as cidades desejadas, levando em consideração tanto a distância quanto o tempo médio de deslocamento em cada trecho.

Conteúdo do Repositório:

src/: Pasta contendo os códigos-fonte do projeto e o arquivo com as arestas (caminho de uma cidade a outra), pesos e tempo em minutos. README.md: Documento explicativo sobre o projeto, seu propósito e como utilizá-lo.

Instruções de Uso:

1. Clone o repositório para sua máquina local.
2. Certifique-se de ter as dependências necessárias instaladas.
3. Execute o arquivo principal do projeto para iniciar a aplicação.
4. Insira as cidades desejadas para visitar durante a viagem.
5. O algoritmo de Dijkstra será aplicado para encontrar a rota mais curta entre as cidades selecionadas, considerando a distância e o tempo médio de deslocamento em cada trecho.
6. O resultado será exibido, mostrando a rota otimizada para o viajante.

Contribuições:

Contribuições são bem-vindas! Se você tiver sugestões de melhorias, correções de bugs ou novos recursos, sinta-se à vontade para enviar uma pull request. Juntos, podemos tornar este projeto ainda mais útil para outros viajantes e pesquisadores interessados em explorar o agreste de Pernambuco de forma eficiente.

Licença:

Este projeto é licenciado sob a MIT License. Sinta-se livre para usar, modificar e distribuir o código conforme necessário, desde que a atribuição adequada seja fornecida.