Как превратить TSP в минимальный гамильтонов путь?

Я пытаюсь решить эту проблемуhttp://coj.uci.cu/24h/problem.xhtml?abb=1368.

После долгих исследований и много времени я смог реализовать алгоритм TSP, который получает путь, проходящий через все точки и возвращающийся к началу.

Я думал, что, удалив самый длинный край этого пути, я получу ответ, но только когда я закончил свой алгоритм, я обнаружил, что это не так во всех случаях, читая этот вопрос:Минимальное расстояние гамильтониана путь Javascript

Я нашел несколько ответов, в которых говорится, что добавление фиктивной точки с нулевым расстоянием к каждой другой точке, а затем ее удаление решает проблему, но я не знаю специфики этого. Я уже добавил эту фиктивную точку, теперь вместо того, чтобы получить 26.01, теперь ответом будет 16.23. Я еще не удалил фиктивную точку, потому что я не понимаю «весь смысл добавления фиктивной точки».

Можете ли вы направить меня для решения этого? Или лучше использовать другой подход вместо TSP?