Graph 如何在完整图中有效地找到最近的子集?

Graph 如何在完整图中有效地找到最近的子集?,graph,complexity-theory,distance,Graph,Complexity Theory,Distance,我在球体的表面上有一组6对象 因此,成对的对象有一个定义的距离,目标是分类每组对象是否“足够紧密” 我的主管建议: closePackedSet = false for each (x,y,z) in set: if maxDistance((x,y),(y,z),(z,x)) < threshold: closePackedSet = true closePackedSet=false 对于集合中的每个(x,y,z): 如果最大距离((x,y)、(y,z)、(z,x

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

因此,成对的对象有一个定义的距离,目标是分类每组对象是否“足够紧密”

我的主管建议:

closePackedSet = false
for each (x,y,z) in set:
   if maxDistance((x,y),(y,z),(z,x)) < threshold:
       closePackedSet = true
closePackedSet=false
对于集合中的每个(x,y,z):
如果最大距离((x,y)、(y,z)、(z,x))<阈值:
closePackedSet=true
这是相当随意的,事实上还不够快,因为在这种情况下,时间是一个大问题。因此,不计算球体上每一对之间的距离也是一个问题


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

这些物体是粒子物理喷流。我先检查一下计算a的算法。只有六个物体,我很惊讶这还不够快。这段代码是在一个非常紧密的循环中调用的吗?