QUAL A CONDIÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE?

(A) Visitar a cidade mais distante primeiro. (B) Usar o meio de transporte mais barato. (C) Encontrar a rota mais curta passando por todas as cidades uma vez. (D) Fazer o maior número de vendas.
Resposta: (C) Encontrar a rota mais curta passando por todas as cidades uma vez.