Determine quais devem ser os voos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o men...
Determine quais devem ser os voos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o menor possível.
A A2-A3, A2-A5, A1-A4, A5-A4
B A2-A1, A1-A3, A3-A5, A2-A4
C A5-A1, A1-A3, A3-A5, A5-A4
D A2-A1, A1-A3, A3-A5, A5-A4
A A2-A3, A2-A5, A1-A4, A5-A4
B A2-A1, A1-A3, A3-A5, A2-A4
C A5-A1, A1-A3, A3-A5, A5-A4
D A2-A1, A1-A3, A3-A5, A5-A4
💡 1 Resposta
Ed 
A alternativa correta é a letra B: A2-A1, A1-A3, A3-A5, A2-A4. Essa é a solução do problema do caixeiro-viajante, que consiste em encontrar a rota mais curta que passe por todos os pontos de um conjunto. Nesse caso, os pontos são os aeroportos e as arestas são os voos disponíveis. A solução apresentada na alternativa B é a que possui o menor custo total para a companhia aérea.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
3 pág.
Compartilhar