O Nearest Neighbor é um algoritmo heurístico de busca que determina uma rota inicial escolhendo sempre o ponto mais próximo.2-Opt é um algoritmo de otimização que melhora essa rota trocando segmentos para reduzir a distância total.