点集配对问题

题目描述:空间中有 n 个点 \(P_0,P_1,\dots,P_{n-1}\),把他们配成\(n/2\)对(\(n\) 是偶数),使得每个点恰好再一个点对中。
要求所有点对中,两点的距离之和应尽量小。其中,\(n \leq 20, \mid x_i \mid,\mid y_i \mid, \mid z_i \mid \leq 10000.\)

分析:

posted @ 2020-10-16 21:43  Tartarus_li  阅读(151)  评论(0编辑  收藏  举报