@import url(https://fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,600,700&display=swap); Um dos problemas de otimização mais conhecidos é o do caixeiro viajante. Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidades e voltar para o ponto inicial. Nesse sentido, selecione a opção correta sobre as estratégias de busca.Esse problema é bastante complexo do ponto de vista computacional e, sob determinadas condições, pode ser resolvido por um algoritmo de busca local.Esse problema não pode ser resolvido por uma busca local.Devido às características complexas desse problema, não é possível resolvê-lo.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.Data Resp.: 13/09/2023 09:41:45Explicação:O problema do caixeiro viajante é um exemplo clássico de problemas muito difíceis de serem resolvidos. Isso ocorre pela natureza combinatória do problema em que existem muitas possibilidades que precisam ser testadas para garantir a solução ótima. A utilização de algoritmos de busca local é uma estratégia muita adequada para encontrar soluções viáveis que, na prática, são úteis.