Otimização_de_vôos

Descrição do projeto

O projeto foi realizado para a disciplina de Estrutura e Recuperação de Dados B. O projeto tem o objetivo de demonstrar as rotas e conexões de vôos entre aeroportos, utilizando um grafo dirigido, apontando os destinos, conexões e menores custos, processados a partir de um arquivo (.txt) que contêm as informações de vôos e aeroportos, juntamente com os custos de viagem. Para mais informações consulte o relatório do projeto.

Como executar

É necessário executar o comando make no terminal para que seja compilado o programa. Entretanto há possibilidade de inserção de outros comandos para manipulação:

Para executar o programa propriamente dito, é necessário executar ./proj2 <arquivo>.txt <inicial> no terminal, onde "arquivo" é o nome do arquivo que contém as informações dos aeroportos (neste repositório: voos, teste e cíclico), e "inicial" é o nome (representado por 3 letras) do aeroporto de início.

Autores

• Alcides Beato
• Henrique Siqueira
• Rafael Barbon