Коммивояжер, не возвращаясь к исходной точке
Мой вопрос: если мы рассмотрим задачу коммивояжера без возврата к начальной точке, правильно ли алгоритм жадного алгоритма (ближайшего соседа) решает эту проблему? В предыдущем потоке кто-то заявил, что эта проблема эквивалентна кратчайшему гамильтонову пути, но я думаю, что нам не нужно ограничение на посещение каждого узла ровно один раз, поэтому я хотел бы получить лучшее объяснение.
Спасибо,