Асимптотически точный алгоритм отыскания одного и двух реберно непересекающихся маршрутов коммивояжера максимального веса в eвклидовом пространстве

В статье представлен приближенный полиномиальный алгоритм $\mathcal A$ для решения задачи отыскания одного и двух реберно непересекающихся гамильтоновых циклов (маршрутов коммивояжера) максимального веса в полном взвешенном неориентированном графе в многомерном евклидовом пространстве. Приводится обоснование асимптотической точности алгоритма.