Algoritmo desenvolvido como trabalho de conclusão de curso para obtenção do título de Bacharel em Ciência da Computação no Centro Universitário Serra dos Órgãos – UNIFESO, com a orientação do professor Rafael Gomes Monteiro.
O Problema do Caixeiro Viajante consiste em, dado um grafo, determinar um caminho de comprimento total mínimo que passe por todos os vértices exatamente uma vez, terminando no vértice inicial. Trata-se de um problema de otimização. Dado que o mesmo é NP-Completo, sua solução ótima para grandes instâncias é impraticável computacionalmente. Muitas heurísticas foram propostas ao longo dos anos, a fim de introduzir algoritmos de aproximação para o Problema do Caixeiro Viajante. O presente trabalho tem como objetivo utilizar técnicas de divisão e conquista para propor uma nova aproximação para o Problema do Caixeiro Viajante Euclidiano. A solução proposta obteve uma aproximação média de 1.19x da solução ótima nos casos testados.