在一个三维笛卡尔空间中给定一组点,我正在寻找一种算法来对这些点进行排序,使得相邻两点之间的欧几里得距离最小化,同时希望该算法倾向于最大化相邻两点之间的平均欧几里得距离。
编辑:
我在https://cstheory.stackexchange.com/上发表了交叉贴,并得到了一个好答案。请参见https://cstheory.stackexchange.com/questions/8609/sorting-points-such-that-the-minimal-euclidean-distance-between-consecutive-poin。