Otimização de Rotas e Voos
Algoritmos em grafos para encontrar rotas cíclicas lucrativas e menores custos entre aeroportos.
Dados e algoritmos
Todos os projetosProblema
Agências de viagem e companhias aéreas precisam saber quais rotas e conexões compensam, entre muitas combinações possíveis de cidades e aeroportos.
Solução
Dois programas em C que modelam o problema como grafo: um busca rotas de ônibus cíclicas, que passam por cada cidade uma vez, com proporção de lucro mínima; o outro calcula destinos, conexões e menores custos de voos a partir de arquivos de texto.
Funcionalidades principais
- Grafo representado por matriz de adjacência
- Busca de rota cíclica com proporção mínima de receita sobre despesa
- Grafo dirigido de voos com conexões e menores custos
- Leitura de casos de teste em arquivos de texto
- Compilação e execução com Make
Stack
- C
- Make
Plataformas
- CLI
Quer um projeto como este?
Conte o que você precisa e indicamos os próximos passos.
Solicitar orçamento