Há quase exatamente o mesmoquestão. Mas eu ainda não entendo, como esta heurística está funcionando e em que seqüência os vértices são passados. Também há uma foto em um livro:

Isso mostra a comparação da heurística near-neghbor e o que eu acredito ser uma heurística de pares mais próximos. A partir da imagem, posso supor que, na imagem superior, 0 ponto foi selecionado primeiro, mas na imagem inferior foi selecionado o mais à esquerda ou o mais à direita. Como não há nada dito sobre a seleção do primeiro ponto (também a heurística de pares mais próximos não faz nenhuma ação), posso supor que qualquer resultado de algoritmo, por melhor que seja, não lhe dará a imagem de fundo se não o fizer considere, em que ponto começar.

Por enquanto, só quero saber quais são os passos mais próximos da heurística de pares. Uma imagem semelhante à inferior, com números associados a cada iteração, juntamente com a explicação, seria apreciada.

Aqui está oligação para o livro retirado daquele post.