Estou tentando resolver esse problemahttp://coj.uci.cu/24h/problem.xhtml?abb=1368.

Depois de muita pesquisa, e gastando muito tempo, eu pude implementar um algoritmo Branch and Bound para o TSP, que obtém um caminho passando por todos os pontos e retornando para o início.

Eu estava pensando que removendo a borda mais longa desse caminho eu teria a resposta, mas apenas quando eu terminei o meu algoritmo, descobri que isso não é verdade em todos os casos, lendo esta pergunta:Mínimo Distância Hamiltoniano Caminho Javascript

Eu encontrei algumas respostas dizendo que adicionar um ponto fictício com distância zero para todos os outros pontos e, em seguida, removê-lo resolve o problema, mas eu não sei as especificidades disso. Eu já adicionei esse ponto fictício, agora em vez de obter 26,01 agora é 16,23 como a resposta. Eu não removi o ponto fictício ainda, porque eu não entendo "todo o ponto de adicionar o ponto fictício".

Você pode me guiar para resolver isso? Ou é melhor tomar outra abordagem ao invés do TSP?