Um dos problemas de otimização mais conhecidos é o do caixeiro viajante Nesse problema, o caixeiro deve visitar de modo eficiente um conjunto de cidades e voltar para o ponto inicial Nesse sentido, se