Num problema de caixeiro viajante com 8 cidades, onde todas podem ser alcançadas a partir de todas as cidades (ou seja, há ligações entre todas as ...
Num problema de caixeiro viajante com 8 cidades, onde todas podem ser alcançadas a partir de todas as cidades (ou seja, há ligações entre todas as cidades), quantos são os possíveis caminhos que esse viajante deve analisar na busca pela menor distância?
A São 2.520 caminhos.
B São 40.320 caminhos.
C São 4.096 caminhos.
D São 16 caminhos.
A São 2.520 caminhos.
B São 40.320 caminhos.
C São 4.096 caminhos.
D São 16 caminhos.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
No problema do caixeiro viajante com 8 cidades, onde todas podem ser alcançadas a partir de todas as cidades, o número de possíveis caminhos que o viajante deve analisar na busca pela menor distância é dado por 7! (fatorial de 7), que é igual a 5.040 caminhos. Portanto, nenhuma das alternativas apresentadas está correta.
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
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar