Conecte-se com especialistas no IDNLearner.com. Junte-se à nossa comunidade de especialistas para encontrar as respostas que você precisa em qualquer tema.

Sobre o problema do caixeiro viajante, resolvido em aula, analise as sentenças a seguir e assinale a alternativa CORRETA:
I - É um clássico problema de roteirização também conhecido como TPS - Travelling Salesman Problem.
II - O objetivo é encontrar o circuito de custo mínimo que passa por um conjunto de pontos.
III - O viajante sai de uma origem, passa por todos os pontos e retorna à origem.

Apenas a sentença I está correta
Todas as sentenças estão corretas
As sentenças I e II estão corretas
As sentenças II e III estão corretas