Um caixeiro viajante deve percorrer um conjunto de 5 cidades, de modo que percorra todas as cidades sem passar duas vezes pela mesma cidade e iniciando e encerrando o percurso pela mesma cidade. 

Qual o caminho que minimiza a distância percorrida?