Você precisa passar por todas as cidades, escolhendo o menor percurso, e voltando para a cidade de origem

Parece que você está se referindo ao problema do caixeiro-viajante, que consiste em encontrar o menor percurso que passe por todas as cidades e retorne à cidade de origem. Esse é um problema clássico da área de otimização e possui diversas abordagens para resolvê-lo, como o algoritmo de força bruta, algoritmos heurísticos como o algoritmo do vizinho mais próximo ou o algoritmo genético. Cada abordagem tem suas vantagens e desvantagens, e a escolha do melhor método depende do tamanho do problema e dos recursos disponíveis.