graph - 如何有效地找到完整图中最接近的子集？

Question

我在球体表面上有一组6 个对象。

因此，成对的对象具有定义的距离，目标是分类每组对象是否“足够紧密地包装”。

我的主管建议：

closePackedSet = false
for each (x,y,z) in set:
   if maxDistance((x,y),(y,z),(z,x)) < threshold:
       closePackedSet = true

这是相当武断的，实际上速度不够快，因为在这种情况下时间是一个大问题。所以不计算这个球体上每一对之间的距离也是一个问题。

什么是近似“接近”的更聪明的方法？