Question

O Problema do Caixeiro Viajante é clássico na Computação e ajuda a compreender que alguns problemas não tem solução fácil embora sejam relativamente comuns

O Problema do Caixeiro Viajante tem solução ou complexidade:

A-Polinomial

B-Linear

C-Logarítmica

D-Exponencial

E-Não definida

Answer 1

Resposta:

D-Exponencial

Explicação:

Answer 2

Com referência ao texto apresentado em O Problema do Caixeiro Viajante, as alternativas para a afirmação correta são:

D) Exponencial.

O que é o problema do caixeiro viajante?

O problema foi formulado pela primeira vez em 1930 e é um dos problemas de otimização mais estudados. Ele é usado como um ponto de referência para métodos de otimização. Embora o problema seja computacionalmente difícil.

O Problema do Caixeiro Viajante (TSP) é um problema comum em otimização combinatória, onde um caixeiro deve visitar várias N cidades, e cada cidade precisa ser visitada apenas uma vez. Para que a sua viagem seja considerada perfeita.

Saiba mais sobre métodos de otimização em: https://brainly.com.br/tarefa/48229515

#SPJ2