Selecione a opção correta sobre as estratégias de busca para resolver o problema do caixeiro viajante. O problema do caixeiro viajante não pode se...
Selecione a opção correta sobre as estratégias de busca para resolver o problema do caixeiro viajante.
O problema do caixeiro viajante não pode ser resolvido por uma busca local.
Esse problema é bastante complexo do ponto de vista computacional e, sob determinadas condições, pode ser resolvido por um algoritmo de busca local.
O problema do caixeiro viajante é usado apenas como uma referência acadêmica sem aplicações práticas.
Por se tratar de um problema bem documentado, ele pode ser resolvido eficientemente por métodos determinísticos.
Devido às características complexas desse problema, não é possível resolvê-lo.
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Apenas a afirmativa 3 está correta.
d) Apenas a afirmativa 4 está correta.
e) Apenas a afirmativa 2 e 4 estão corretas.
O problema do caixeiro viajante não pode ser resolvido por uma busca local.
Esse problema é bastante complexo do ponto de vista computacional e, sob determinadas condições, pode ser resolvido por um algoritmo de busca local.
O problema do caixeiro viajante é usado apenas como uma referência acadêmica sem aplicações práticas.
Por se tratar de um problema bem documentado, ele pode ser resolvido eficientemente por métodos determinísticos.
Devido às características complexas desse problema, não é possível resolvê-lo.
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 2 está correta.
c) Apenas a afirmativa 3 está correta.
d) Apenas a afirmativa 4 está correta.
e) Apenas a afirmativa 2 e 4 estão corretas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A opção correta é a letra E) Apenas a afirmativa 2 e 4 estão corretas. O problema do caixeiro viajante é um problema NP-completo, o que significa que não há algoritmo conhecido que possa resolvê-lo em tempo polinomial. Portanto, a afirmativa 4 está incorreta. No entanto, o problema do caixeiro viajante pode ser resolvido por um algoritmo de busca local, como o algoritmo de Hill Climbing. Portanto, a afirmativa 2 está correta. As afirmativas 1, 3 e 5 estão incorretas.
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 relacionadas
Materiais relacionados
1 pág.
58 pág.
Compartilhar