Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que os usuários do transporte aéreo precisem fazer conexões para que possam chegar ao destino desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam todos os aeroportos, mas de modo que o custo total seja o menor possível. Em outras palavras, a companhia terá apenas os vôos que formam uma árvore mínima conectando os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os respectivos custos por vôo para a companhia aérea.
Determine quais devem ser os vôos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o menor possível.
Soluções para a tarefa
Respondido por
23
Resposta.
A2-A1, A1-A3, A3-A5, A5-A4
A2-A1, A1-A3, A3-A5, A5-A4
antoniomp2010:
De acordo com a arvore minima apresentada o menor voo é (A2-A1,A1-A3,A3-A5 e A5-A4.
Respondido por
7
Resposta:Letra "B"
Explicação:
Perguntas interessantes