Estoy tratando de resolver este problemahttp://coj.uci.cu/24h/problem.xhtml?abb=1368.

Después de una gran cantidad de investigación y de pasar mucho tiempo, pude implementar un algoritmo de Rama y Bound para TSP, que obtiene una ruta que pasa todos los puntos y vuelve al inicio.

Estaba pensando que al eliminar el borde más largo de ese camino obtendría la respuesta, pero justo cuando terminé mi algoritmo, descubrí que esto no es cierto en todos los casos, leyendo esta pregunta:Camino Hamiltoniano Distancia Mínima Javascript

He encontrado algunas respuestas que dicen que agregar un punto ficticio con distancia cero a todos los demás puntos y luego eliminarlo resuelve el problema, pero no conozco los detalles de eso. Ya he agregado ese punto ficticio, ahora en lugar de obtener 26.01 ahora es 16.23 como respuesta. No he quitado el punto ficticio todavía, porque no entiendo "todo el punto de agregar el punto ficticio".

¿Puedes guiarme para resolver esto? ¿O es mejor tomar otro enfoque en lugar del TSP?