De acordo com a wikipédia:
O problema do caixeiro-viajante consiste na busca de um circuito que possua a menor distância, começando numa cidade qualquer, entre várias, visitando cada cidade precisamente uma vez e regressando à cidade inicial
Popularity: 13% [?]