Joao mora na cidade a e precisa visitar cinco clientes localizado em cidades diferentes da sua cada trajeto possivel pode ser representado por uma seqencia de 7 letras abcdef. ele sairá da cidade a ,visitando as cidades bcdef nessa ordem voltando pra cidade a. como joao quer economizar precisa determinar qual caminho sera menor pois os trajetos abcdefa e afedcba tem o mesmo custo o tempo minimo pra ele verificar todas sequencias sera?

1
Sina,a questão dá a distância ou tempo entre cada cidade?
Ou o tempo de verificação para cada sequência?

Respostas

2013-07-27T22:08:39-03:00
Como são 5 cidades ele terá que fazer a permutação de 5 que é igual a 120, uma questão parecida com esta dava o tempo de 1min e 30 s portanto basta multiplicar 120x1,5(tempo de análise) que dará 180 e dividir por dois, pois abcdefa é o mesmo caminho que afedcba. Portanto o tempo gasto pra análise dos possíveis caminhos será de 90 min.
1 4 1