Assinale a alternativa correta sobre esse problema: O Problema do Caixeiro Viajante é um problema de fácil resolução por métodos exatos. Encontra...

A alternativa correta é: "Todas as respostas estão erradas." O Problema do Caixeiro Viajante é um problema NP-difícil, o que significa que não há algoritmos exatos conhecidos que possam resolvê-lo em tempo polinomial para todas as instâncias. Portanto, é um problema de difícil resolução por métodos exatos. O objetivo do problema é encontrar a ordem em que o caixeiro viajante deve visitar as cidades de forma a minimizar a distância total percorrida. A solução ideal é aquela que produz a menor rota possível. Encontrar a cidade mais longe ou a melhor cidade para o caixeiro viajante ficar não são objetivos desse problema.