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

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

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

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

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