Точки сортировки таким образом, чтобы минимальное евклидово расстояние между последовательными точками было бы максимальным

Учитывая набор точек в трехмерном декартовом пространстве, я ищу алгоритм, который отсортирует эти точки таким образом, чтобы минимальное евклидово расстояние между двумя последовательными точками было максимальным.

Также было бы полезно, если бы алгоритм имел тенденцию максимизировать среднее евклидово расстояние между последовательными точками.

Редактировать:

Я пересекся на https://cstheory.stackexchange.com/ и получил хороший ответ. См. https://cstheory.stackexchange.com/questions/8609/sorting-points-such-that-the-minimal-euclidean-distance-between-consecutive-poin .