Heurística de Inserção para resolver o problema do Caixeiro Viajante.
Partindo de um grafo completo com 12 vértices (que representam as distâncias entre as 12 cidades brasileiras que foram sedes da Copa do Mundo de 2014), o algoritmo obtem a solução para o problema do caixeiro viajante através da heurística de inserção, utilizando os critérios, "mais próximo" e "mais distante", a partir de um ciclo inicial aleatório de tamanho 3. A saída do algoritmo fornece uma solução aproximada que é a menor das duas soluções encontradas, além de indicar o ciclo hamiltoniano correspondente.