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:
Soluções para a tarefa
Com base nos exemplos de casos apresentados na questão, as alternativas para a afirmação correta são: D-Exponential
O Conceito de Problema do Caixeiro Viajante
O Problema do Caixeiro Viajante (TSP) foi proposto em 1800 pelo matemático irlandês William Rowan Hamilton e pelo matemático britânico Thomas Penyngton. O TSP é conhecido como um problema de otimização clássico e onde não há solução ótima além de tentar todas as soluções possíveis. Este problema envolve um Caixeiro Viajante que deve fazer uma visita uma vez a todas as cidades de um caminho antes de retornar ao ponto de partida, para que sua viagem seja considerada perfeita. O Problema do Caixeiro Viajante (TSP) é um problema comum em otimização combinatória onde um vendedor deve visitar um número de N cidades, sendo necessário que cada cidade seja visitada apenas uma vez.
Completando as questões acima, da seguinte forma:
Alternativo
A-Polinômio
B-Linear
C-Logarítmico
D-Exponencial
E- Indefinido
Saiba mais sobre o Problema do Caixeiro Viajante : https://brainly.com.br/tarefa/2449805
#SPJ4