A rigor, este não é um problema de difícil solução, é sim um problema cujo custo da solução é extremante elevado. Algoritmos simples para resolver o problema são conhecidos e são de fácil compreensão, porém o custo em termos de tempo de execução para problemas grandes torna sua execução inviável.

Mesmo que não se chegue a uma solução ótima, por ser muita custosa computacionalmente, seria interessante ter a certeza de excluir as claramente piores.

Os aplicativos para deslocamentos internos e externos das cidades usam o critério dos melhores roteiros (sem maiores dificuldades de trânsito). Muitas vezes há um aumento significativo nas distâncias que chegam a desorientar os usuários que não conseguem gravar na memória o caminho percorrido. Se lá atrás era uma dificuldade para os caixeiros- viajantes , hoje, é de todos que recorrem aos tais aplicativos.

Os aplicativos para deslocamentos internos e externos das cidades usam o critério dos melhores roteiros (sem maiores dificuldades de trânsito). Muitas vezes há um aumento significativo nas distâncias que chegam a desorientar os usuários que não conseguem gravar na memória o caminho percorrido. Se lá atrás era uma dificuldade para os caixeiros- viajantes , hoje, é de todos que recorrem aos tais aplicativos.

Esperava mais informações sobre as instruções do manual para caixeiros-viajantes datado de 18_32. Quais eram as limitações, etc.

Ciência eh coisa pra país onde não se tem metade da população votando em negacionista. Um pai pode não ser letrado , mas pode ter discernimento pra conduzir seu filho aos estudos.

A Ciência a serviço do trabalhador! Havia um programa alemão na Tv Cultura, que usava a Ciência a serviço do trabalhador. Em um desses programas um jovem físico usava a Física para cozinhar um ovo! Ele mostrava que necessário era fazer um pequeno furo no ovo, usando uma agulha, para evitar do ovo explodir durante sua cozimento! Fui fazer tal experimento! Uma tragédia: Quase toda a clara do ovo saiu por aquele furo de agulha!

Eu contrataria a Fedex rsrsrsrs.

Há mais de cem anos, na década de dez do século passado, meu avô paterno era caixeiro viajante aqui na região da Serra Dona Francisca, norte de SC . Estradas ? deslocamento era a cavalo .

O problema do caixeiro-viajante, PCV ou TSP (Traveling Salesman Problem) com dez cidades já é difícil, tem 9! possíveis rotas ou 362.880. Pode a IA resolver a TSP? Os matemáticos serão substituídos pela IA?

Para complicar um pouco mais o problema do José, há que se considerar que as vias entre as cidades que ele deve visitar não são uniformes e que poderia haver mais de um jeito de chegar numa cidade, sendo que não necessariamente o mais curto é o mais conveniente em termos de tempo e custo. A resposta para a pergunta do José deverá considerar muitos fatores, para muito além das distâncias entre as cidades a serem visitadas.

Só acho que não faz sentido "N" ser muito grande. Mesmo determinada a rota mais curta, demoraria demais para o caixeiro voltar à fábrica. De forma prática, penso que é melhor um "N" menor e mais caixeiros. Também aumenta o emprego.